G-Dancing Stars on Me(2015ACM-ICPC长春站)

题目大意：给出平面上几个整数坐标问是否能构成正多边形

------因为点都是整数，除了正方形以外别的多边形都不可能构成，所以只需要判断是不是正方形就可以

#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100+10;int a[maxn],b[maxn];int l[10];int main(int argc, char const *argv[]){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&a[i],&b[i]);}if(n!=4){ printf("NO\n");continue;}for(int i=0,k=0;i<n;i++){for(int j=i+1;j<n;j++,k++){l[k]=(a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j]);}}sort(l,l+6);if(l[0]==l[1]&&l[1]==l[2]&&l[2]==l[3]&&l[4]==l[5]&&l[4]!=l[3])printf("YES\n");else printf("NO\n");}return 0;}