2017年3月3日
POJ 1981 Circle and Points （扫描线）
摘要： 【题目链接】 http://poj.org/problem?id=1981 【题目大意】 给出平面上一些点，问一个半径为1的圆最多可以覆盖几个点 【题解】 我们对于每个点画半径为1的圆，那么在两圆交弧上的点所画的圆，一定可以覆盖这两个点 我们对于每个点计算出其和其它点的交弧，对这些交弧计算起末位置对 阅读全文
posted @ 2017-03-03 17:48 forever97 阅读(239) 评论(0) 推荐(0)