力扣：593. 有效的正方形

原创于 2022-07-29 23:40:45 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种算法，用于判断在三维正方体中，四个顶点形成的三角形是否为等腰三角形。通过计算边长并利用逻辑条件判断，确保每个三角形的边长关系符合正方形特性。核心方法是`calc`函数的使用和`validSquare`的综合应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

    private boolean calc(int[] a, int[] b, int[] c){
        long l1 = (a[0] - b[0]) * (a[0] - b[0]) + (a[1] - b[1]) * (a[1] - b[1]);
        long l2 = (a[0] - c[0]) * (a[0] - c[0]) + (a[1] - c[1]) * (a[1] - c[1]);
        long l3 = (c[0] - b[0]) * (c[0] - b[0]) + (c[1] - b[1]) * (c[1] - b[1]);
        boolean ok = (l1 == l2 && l1 + l2 == l3) || (l1 == l3 && l1 + l3 == l2) || (l2 == l3 && l2 + l3 == l1);
        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;
    }   
}

在一个正方体中，一点会有四个直接三角形，指教三角形的边肯定是相等的