标签：p2 distance 593 Square return int p1 Java check

题目

https://leetcode.com/problems/valid-square/

题解

因为顺序未知，所以可能有四种组合情况。（check时，以四个点顺时针排列为待判断的正方形）

class Solution {
    public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
        return check(p1, p2, p3, p4) || check(p1, p2, p4, p3) ||
                check(p1, p3, p2, p4) || check(p1, p3, p4, p2);
    }

    public boolean check(int[] A, int[] B, int[] C, int[] D) {
        if (distance(A, B) != distance(C, D) || distance(A, B) != distance(B, C) ||
                distance(A, D) != distance(B, C)) return false;
        // AB⊥AD
        double kAB = slope(A, B);
        double kAD = slope(A, D);
        if (kAB == Integer.MAX_VALUE) return kAD == 0;
        if (kAD == Integer.MAX_VALUE) return kAB == 0;
        return kAB * kAD - (-1) < 0.0001;
    }

    public int distance(int[] A, int[] B) {
        return (int) (Math.pow(B[1] - A[1], 2) + Math.pow(B[0] - A[0], 2));
    }

    public double slope(int[] A, int[] B) {
        if (B[0] - A[0] == 0) return Integer.MAX_VALUE; // inf
        else return (double) (B[1] - A[1]) / (B[0] - A[0]);
    }
}

标签：p2,distance,593,Square,return,int,p1,Java,check
来源： https://blog.csdn.net/sinat_42483341/article/details/120649967

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。