hdu5563 Clarke and five-pointed star(判正五边形，精度问题)

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5563

题目大意：

给5个点，判断能不能组成一个正五角星。

思路：

其实就是判正五边形。

所以可以枚举出10条边，5条边5条对角线。判断5条边是否相等，5条对角线是否相等即可。

注意精度问题，题目中说如果精度小于10^-4就算相等，所以就不要开太小了，否则会出问题。如果利用角度判的话。

注意：5个点在同一个位置也算。

附两组数据：

1
0.00001 0.00002
0.00003 0.00004
0.00002 0.00006
0.00004 0.00002
0.00007 0.00001

1
0 0
1 0
1 1
0 1
0.866025404 0.5

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define eps 0.00001
using namespace std;
double min(double a,double b)
{
    return a<b?a:b;
}
pair<double,double>p[10];
double juli(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
    int T,i,j,k,cnt;
    double d[10005];
    scanf("%d",&T);
    while(T--)
    {
        cnt=1;
        double x,y;
        for(i=1;i<=5;i++)
        {scanf("%lf%lf",&x,&y);
        p[i]=make_pair(x,y);

    }
    for(i=1;i<=5;i++)
        for(j=i+1;j<=5;j++)
    {
     d[cnt++]=juli(p[i].first,p[i].second,p[j].first,p[j].second);
    }
        int t=1;
        sort(d+1,d+cnt);
        for(i=2;i<cnt;i++)
        {
            if(fabs(d[i]-d[i-1])>eps)t++;
        }
        if(t<=2)printf("Yes\n");
        else printf("No\n");
    }
}