【HDOJ5533】Dancing Stars on Me（计算几何）

题意：给定二维平面上的n个整点，问它们是否都在正n边形的定点上

n<=100，abs(x[i]),abs(y[i])<=1e4

思路：队友做的，抱大腿

可以发现只有n=4时顶点有可能都是整点，判一下对角线与边长就行

我与队友互演，WA了5发……

#include<bits/stdc++.h>
using namespace std;
#define LL long long  
const int maxn=1e3+5;
struct node{
    int x,y;
}a[maxn];
int dis(int i,int j)
{
    return (a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
        }
        if(n!=4)
        {
            printf("NO
");
        }
        else
        {
            int g=0;
            int d=0;
            for(int i=2;i<=4;i++)
            {
                if(dis(1,i)>d)
                {
                    g=i;
                    d=dis(1,i);
                }
            }
            if(g!=3)
                swap(a[3],a[g]);
            int f=0;
            if(dis(1,3)==dis(2,4)&&dis(1,2)==dis(1,4)&&dis(2,3)==dis(3,4)&&dis(1,2)==dis(3,2))
                f=1;
            if(f)
                printf("YES
");
            else
                printf("NO
");
        }
    }
    
}