hdu 1007 解法

本文主要是介绍hdu 1007 解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

上一篇解法，老是TLE。 这一个AC，但是我总觉得上一篇的分治法才是更好的解法，但是却TLE。

#include <iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;struct Node{double x,y;
};Node ar[100001];bool cmpx(Node a,Node b){return a.x<b.x;}bool cmpy(Node a,Node b){return a.y<b.y;}int main()
{int n;while(cin>>n){if(n==0)break;for(int i=0;i<n;i++){scanf("%lf%lf",&ar[i].x,&ar[i].y);}sort(ar,ar+n,cmpx);double d=1<<30;for(int i=1;i<n;i++){double temp=(ar[i].x-ar[i-1].x)*(ar[i].x-ar[i-1].x)+(ar[i].y-ar[i-1].y)*(ar[i].y-ar[i-1].y);if(d>temp){d=temp;}}sort(ar,ar+n,cmpy);for(int i=1;i<n;i++){double temp=(ar[i].x-ar[i-1].x)*(ar[i].x-ar[i-1].x)+(ar[i].y-ar[i-1].y)*(ar[i].y-ar[i-1].y);if(d>temp){d=temp;}}printf("%.2lf\n",sqrt(d)/2);}return 0;
}

这篇关于hdu 1007 解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---