力扣 593. 有效的正方形

题目

给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。

点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。

一个 有效的正方形 有四条等边和四个等角(90度角)。

示例

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

输入：p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,12]
输出：false

输入：p1 = [1,0], p2 = [-1,0], p3 = [0,1], p4 = [0,-1]
输出：true

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：模拟

Java实现

class Solution {
    
    long len = -1;
    public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
    
        return calsc(p1, p2, p3) && calsc(p1, p2, p4) && calsc(p2, p3, p4) && calsc(p1, p3, p4);
    }

    public boolean calsc(int[] a, int[] b, int[] c) {
    
        boolean ok = false;
        //计算两点距离的平方
        long l1 = (a[1] - b[1]) * (a[1] - b[1]) + (a[0] - b[0]) * (a[0] - b[0]);
        long l2 = (a[1] - c[1]) * (a[1] - c[1]) + (a[0] - c[0]) * (a[0] - c[0]);
        long l3 = (c[1] - b[1]) * (c[1] - b[1]) + (c[0] - b[0]) * (c[0] - b[0]);

        //判断是否构成直角三角形
        if ((l1 == l2 && l1 + l2 == l3) || (l1 == l3 && l1 + l3 == l2) || (l2 == l3 && l2 + l3 == l1)) {
    
            ok = true;
        }
        if (!ok) return false;
        if (len == -1) len = Math.min(l1, l2);
        else if (len == 0 || len != Math.min(l1, l2)) return false;
        return true;
    }
}