给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。

一个点的坐标（x，y）由一个有两个整数的整数数组表示。

示例:

输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
 

注意:

所有输入整数都在 [-10000，10000] 范围内。
一个有效的正方形有四个等长的正长和四个等角（90度角）。
输入点没有顺序。

 

水题

思路：

思路解析：

1.判断正方形的条件：四条边相等以及两个对角线相等。

2.四个顶点一共包括6条边，即上述的六条边。
3.根据组合的方式可知正方形的六条边分别为p1-p2,p1-p3,p1-p4,p2-p3,p2-p4,p3-p4。然后将计算出来的边长进行排序，
 如果前四条边相等，后两条边相等，且前面的边长小于对角线长，即可组成正方形。

public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
		int[] lens = new int[6];
		lens[0] = getDis(p1, p2);
		lens[1] = getDis(p1, p3);
		lens[2] = getDis(p1, p4);
		lens[3] = getDis(p2, p3);
		lens[4] = getDis(p2, p4);
		lens[5] = getDis(p3, p4);
		Arrays.sort(lens);
		//如果前四条边相等，后两条边相等，且前面的边长小于对角线长，即可组成正方形。
		if (lens[0] == lens[1] && lens[0] == lens[2] && lens[0] == lens[3] && lens[4] == lens[5] && lens[3] < lens[4])
			return true;
		return false;
	}

	public int getDis(int[] pa, int[] pb) {  //距离的平方
		return (int) (Math.pow(pb[0] - pa[0], 2) + Math.pow(pb[1] - pa[1], 2));
	}