LEETCODE593：有效的正方形

逃离我推掉我的手 2021-09-26 16:04 242阅读 0赞

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

一个点的坐标（x，y）由一个有两个整数的整数数组表示。

> 示例:  
> 输入: p1 = \[0,0\], p2 = \[1,1\], p3 = \[1,0\], p4 = \[0,1\]  
> 输出: True

**注意:**  
所有输入整数都在 \[-10000，10000\] 范围内。  
一个有效的正方形有四个等长的正长和四个等角（90度角）。  
输入点没有顺序。

**思路解析**：  
1.判断正方形的条件：四条边相等以及两个对角线相等。  
2.四个顶点一共包括6条边，即上述的六条边。  
3.根据组合的方式可知正方形的六条边分别为p1-p2,p1-p3,p1-p4,p2-p3,p2-p4,p3-p4。然后将计算出来的边长进行排序，如果前四条边相等，后两条边相等，且前面的边长小于对角线长，即可组成正方形。

class Solution {
       public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
            int[] lens = new int[6];
            lens[0] = getDis(p1,p2);
            lens[1] = getDis(p1,p3);
            lens[2] = getDis(p1,p4);
            lens[3] = getDis(p2,p3);
            lens[4] = getDis(p2,p4);
            lens[5] = getDis(p3,p4);
            Arrays.sort(lens);
            if(lens[0]==lens[1]
               &&lens[0]==lens[2]
               &&lens[0]==lens[3]
               &&lens[4]==lens[5]
               &&lens[3] < lens[4])
                return true;
            return false;
        }
    
        public int getDis(int[] pa,int[] pb) {
            return (int) (Math.pow(pb[0]-pa[0], 2)+Math.pow(pb[1]-pa[1], 2));
        }
    }

AC 244 / 244 执行用时：13 ms

发表评论取消回复

表情：

评论列表（有 0 条评论，242人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-221. 最大正方形

目录题目思路动态规划动态规划(优化) 题目来源 [221. 最大正方形][221.] 题目思路现在我们

一时失言乱红尘/ 2024年03月23日 10:06/ 0 赞/ 82 阅读

相关 LeetCode - 593 有效的正方形

目录题目来源题目描述示例提示题目解析算法源码数学公式求解 -------------------- 题目来源 [593. 有效的正方形 -

小咪咪/ 2023年09月24日 13:08/ 0 赞/ 44 阅读

相关 Java实现 LeetCode 593 有效的正方形（判断正方形）

593. 有效的正方形给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。示例: 输入: p1 =

绝地灬酷狼/ 2023年07月19日 04:52/ 0 赞/ 9 阅读

相关 leetcode 593 有效的正方形

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。示例: 输入: p1 = \[0,0\], p2 =

￡神魔★判官ぃ/ 2023年07月02日 05:24/ 0 赞/ 2 阅读

相关 leetcode 593. Valid Square | 593. 有效的正方形（Java）

题目 [https://leetcode.com/problems/valid-square/][https_leetcode.com_problems_valid-sq

深藏阁楼爱情的钟/ 2022年09月14日 12:29/ 0 赞/ 151 阅读

相关 leetcode-有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括

心已赠人/ 2022年09月12日 14:55/ 0 赞/ 188 阅读

相关 593 有效的正方形

1. 问题描述：给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。示例: 输入: p1 = \[0,0\

小咪咪/ 2022年09月01日 00:57/ 0 赞/ 127 阅读

相关 leetcode 593. Valid Square 正方形的判定 + 统计边长 + 想法不错

Given the coordinates of four points in 2D space, return whether the four points could c

短命女/ 2022年06月03日 04:45/ 0 赞/ 153 阅读

相关 LeetCode-221. 最大正方形

[221. 最大正方形][221.] 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0

墨蓝/ 2022年01月27日 01:23/ 0 赞/ 215 阅读

相关 LEETCODE593：有效的正方形

问题描述：给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。 > 示例: > 输入: p1 = \

逃离我推掉我的手/ 2021年09月26日 16:04/ 0 赞/ 243 阅读