给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
一个点的坐标(x,y)由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
思路,判断四条边相等,再对角线相等。必须先排序一遍。
class Solution {
public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
int[][] matrix = {p1,p2,p3,p4};
Arrays.sort(matrix,(l1,l2) -> l1[0]== l2[0]? l1[1] - l2[1]:l1[0] - l2[0]);
return ab(matrix[0],matrix[1]) != 0 && ab(matrix[0],matrix[1]) == ab(matrix[1],matrix[3]) && ab(matrix[3],matrix[2]) == ab(matrix[0],matrix[2]) && ab(matrix[0],matrix[3]) == ab(matrix[1],matrix[2]);
}
public int ab(int[] p1,int[] p2) {
return (p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1])* (p1[1] - p2[1]);
}
}