T593、有效正方形

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。
一个点的坐标（x，y）由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
注意:
1、所有输入整数都在 [-10000，10000] 范围内。
2、一个有效的正方形有四个等长的正长和四个等角（90度角）。
3、输入点没有顺序。

解

如果能够形成正方形，那么任意2点间的距离只可能是边长和对角线。同时，2点间的距离不能为0。

 public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
        Set<Integer> set = new HashSet<Integer>();
        set.add(distanceSquare(p1, p2));
        set.add(distanceSquare(p1, p3));
        set.add(distanceSquare(p1, p4));
        set.add(distanceSquare(p2, p3));
        set.add(distanceSquare(p2, p4));
        set.add(distanceSquare(p3, p4));
        return set.size() == 2 && !set.contains(0);
    }
    private static int distanceSquare(int[] a, int[] b) {
        int i = a[0] - b[0];
        int j = a[1] - b[1];
        return i * i + j * j;
    }