Live2d Test Env
2019年9月7日
POJ - 1981 ：Circle and Points （圆的扫描线） hihocoder1508
摘要： 题意：给定N个点，然后给定一个半径为R的圆，问这个圆最多覆盖多少个点。 思路：在圆弧上求扫描线。 如果N比较小，不难想到N^3的算法。 一般这种覆盖问题你可以假设有两个点在圆的边界上，那么每次产生的圆去看多少个点在园内即可。 但是我们现在要更高效的做法。题目等价于，有N个半径为R的圆，问二维平面上一 阅读全文
posted @ 2019-09-07 11:56 nimphy 阅读(347) 评论(0) 推荐(0) 编辑