HDU1007 Quoit Design 求最小距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007

题目大意是输入一些点，求出这些点中的最小距离，然后除以2即为最终答案。

分析：可以先把这些点按坐标大小排列一下，然后再找最小距离。

实现代码如下：

#include <cstdio>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX=100001;
typedef struct
{
    double x,y;
}POINT;
POINT p[MAX];
double dis(POINT a,POINT b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
double cmp(const POINT &a,const POINT &b)
{
    if(a.x==b.x)
      return a.y<b.y;
    else return a.x<b.x;
}
int main()
{
    int n,i,j;;
    double d,ans,min;
    while(scanf("%d",&n)&&n)
      {
          for(i=0;i<n;i++)
            scanf("%lf%lf",&p[i].x,&p[i].y);
          sort(p,p+n,cmp);
          min=MAX;
          for(i=0;i<n-1;i++)
          {
              ans=MAX;
              for(j=i+1;j<n;j++)
              {
                  d=dis(p[i],p[j]);
                  if(ans>d)  ans=d;
                  else break;
              }
              if(min>ans)  min=ans;
          }
          printf("%.2f\n",min/2.0);
      }
      return 0;
}