摘要:
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 阅读全文