10245 - The Closest Pair Problem
2013-03-29 17:32
183 查看
描述:刚开始直接超时,后来改了一点,居然过了 #include <cstdio> #include <cmath> #define N 10010 double num [2]; int main() { // freopen("a.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { if(!n) break; double sum=100000000,count; for(int i=0; i<n; i++) { scanf("%lf %lf",&num[i][0],&num[i][1]); for(int j=0;j<i;j++) { double a=num[i][0]-num[j][0],b=num[i][1]-num[j][1]; count=a*a+b*b; if(count<sum) sum=count; } } if(sum>=100000000) printf("INFINITY\n"); else printf("%.4lf\n",sqrt(sum)); } return 0; }
相关文章推荐
- UVA 10245 The Closest Pair Problem
- UVa 10245 - The Closest Pair Problem
- UVA 10245 - The Closest Pair Problem
- UVa 10245 - The Closest Pair Problem
- UVa Problem 10245 The Closest Pair Problem (最近点对问题)
- uva-10245-The Closest Pair Problem-分治算法
- UVA_10245_ The Closest Pair Problem
- UVA - 10245 The Closest Pair Problem
- UVa 10245 The Closest Pair Problem (分治)
- uva 10245 The Closest Pair Problem (暴力+剪枝)
- UVA - 10245 The Closest Pair Problem
- Uva10245-The Closest Pair Problem
- UVa 10245 - The Closest Pair Problem
- UVa 10245 - The Closest Pair Problem
- UVA 10245 The Closest Pair Problem【分治】
- UVA 10245 The Closest Pair Problem【分治】
- uva10245 The Closest Pair Problem
- uva 10245 The Closest Pair Problem
- UVA 10245 The Closest Pair Problem(平面最近点对)
- UVA 10245 - The Closest Pair Problem