Vijos P1012 清帝之惑之雍正

计算几何。

非常忧伤WA了数次，都是在第七组数据。

开始以为是排序方法错了，

后来发现是枚举的时候对比问题。

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n;struct lx{    double x,y;}l[100001];bool cmp(lx a,lx b){    return (pow(a.x,2)+pow(a.y,2))<(pow(b.x,2)+pow(b.y,2));}int main(){    while(~scanf("%d",&n))    {        for(int i=0;i<n;i++)        scanf("%lf%lf",&l[i].x,&l[i].y);        sort(l,l+n,cmp);        double ans=sqrt(pow(l[n-1].x-l[0].x,2)+pow(l[n-1].y-l[0].y,2));        for(int i=0;i<n;i++)        {            int k=i+1;            while(l[k].y-l[i].y<ans&&k<n)k++;            for(int j=i+1;j<=k;j++)            ans=min(ans,sqrt(pow(l[j].x-l[i].x,2)+pow(l[j].y-l[i].y,2)));        }        printf("%.3lf\n",ans);    }}