Valid Square

Given the coordinates of four points in 2D space, return whether the four points could construct a square.

根据四个二维坐标，判断这四个点能否构成一个正方形。

思路1：

根据正方形的特点，任意两点之间的距离只有两种， 一是边，二是对角线；根据这个特性，计算任意两点之间距离。

public class Solution {
    
    public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {  
        HashSet set = new HashSet();  
        int d1 = distance(p1, p2);  
        int d2 = distance(p1, p3);  
        int d3 = distance(p1, p4);  
        int d4 = distance(p2, p3);  
        int d5 = distance(p2, p4);  
        int d6 = distance(p3, p4);  
        if (d1 == 0 || d2 == 0 || d3 == 0 || d4 == 0 || d5 == 0 || d6 == 0)  
            return false;  
        set.add(d1);  
        set.add(d2);  
        set.add(d3);  
        set.add(d4);  
        set.add(d5);  
        set.add(d6);  
        if (set.size() == 2)  
            return true;  
        return false;  
    }  
  
    private int distance(int[] x, int[] y) {  
        return (int) (Math.pow(x[0] - y[0], 2) + Math.pow(x[1] - y[1], 2));  
    } 
     
}