几何判断之“Dancing Stars on Me”

题目大意：给你n个点，判断他们能否构成一个正n边形，能就输出“YES”，不能输出"NO"。

解题思路：既然是正多边形，那么边长一定相等，且任意对角线都会大于边长（三角形除外），所以只需要先对任意一个点与其他所有点进行距离计算，再遍历所有可能的任意两点，找出最短的路径有多少条，如果正好是n条，就是正多边形。（因为n最多100，所以无需考虑时间问题）

AC代码：

import java.util.*;

public class Main{
    static double dis(int x1,int y1,int x2,int y2){
        double d = Math.sqrt((x2 - x1)*(x2 - x1) + (y2 - y1)*(y2 - y1));
        return d;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(sc.hasNext()){
            int n = sc.nextInt();
            int x[] = new int[n];
            int y[] = new int[n];
            int sum = 0;
            double min = 1000000.0;
            for(int i = 0;i < n;i ++){
                x[i] = sc.nextInt();
                y[i] = sc.nextInt();
            }
            for(int i = 1;i < n;i ++){
                if(min > dis(x[0],y[0],x[i],y[i])){min = dis(x[0],y[0],x[i],y[i]);}
            }
            for(int i = 0;i < n - 1;i ++){
                for(int j = i + 1;j < n;j ++){
                    if(dis(x[i],y[i],x[j],y[j]) == min) sum ++;
                }
            }
            if(sum == n){System.out.println("YES");}
            else {System.out.println("NO");}
            t --;
        }
    }
}