leetcode 593 有效的正方形

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

一个点的坐标（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]);
    }
}