HDU 5533 Dancing Stars on Me

查看原题

题意

给出几个点，问是否能组成一个正多边形

思路

如果有n个点，则先求出每两个点之间的距离，把这些距离排序，看第一条和第n条距离是否相等，相等则正多边形

代码

#include <iostream>
#include <algorithm>
using namespace std;
struct dot{
    int x,y;
}dots[101];
int askSideLength(struct dot a, struct dot b){
    return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
int sides[100000001];
int main(int argc, char *argv[])
{
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        int flag=1;
        for(int i=0;i<n;i++){
            cin>>dots[i].x>>dots[i].y;
        }
        int answer=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                sides[answer++]=askSideLength(dots[i],dots[j]);
            }
        }
        sort(sides,sides+answer);
        if(sides[0]==sides[n-1]){
            flag=0;
        }
        if(flag==0){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}