hdu 1007 解法

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

#include 
#include
#include
#include
using namespace std;



struct Node{
  double x,y;
};


Node ar[100001];

bool cmpx(Node a,Node b){return a.xbool cmpy(Node a,Node b){return a.yint main()
{

    int n;
    while(cin>>n){

        if(n==0)break;

        for(int i=0;iscanf("%lf%lf",&ar[i].x,&ar[i].y);

        }

        sort(ar,ar+n,cmpx);


        double d=1<<30;
        for(int i=1;idouble 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;idouble 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;
}