摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1883转载:给出平面上N个点,问一个单位圆最多能覆盖多少个点。方法一:O(n^3),枚举两个点,确定过这两个点的两个圆的的圆心,循环N个点看有多少个点在这个圆里。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdlib> 5 using namespace std; 6 const int MAX=2010; 7 struct node 8 { 9 阅读全文
posted @ 2012-08-06 22:37 Rabbit_hair 阅读(374) 评论(0) 推荐(0) 编辑