摘要: Line of Sight看的题解。大概就是要相互看见,充要条件是在圆上的可视区域有公共点。于是就变成了一个求相交区间个数的题,排序。没想出来大概是因为思考的时候一直局限于拿切线去扫,没有仔细考虑可视的性质。Debug了一会,一个小bug是eps开太小了。 1 //=================... 阅读全文