593 有效的正方形

小咪咪 2022-09-01 00:57 123阅读 0赞

**1. 问题描述：**

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

**示例:**

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

**注意:**

所有输入整数都在 \[-10000，10000\] 范围内。  
一个有效的正方形有四个等长的正长和四个等角（90度角）。  
输入点没有顺序。  
来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/valid-square

**2. 思路分析：**

判断是否是正方形可以使用下面的两个条件进行判断：

*  四条短边相等
 *  两条长边也相等

所以我们依次计算出任意两个点之间的距离，然后从小到大排序判断上面两个条件是否满足即可（判断边是否相等可以直接使用距离的平方进行判断）。这里需要注意一个边界是点可能存在重合的情况，特判一下即可。

**3. 代码如下：**

from typing import List
    
    
    class Solution:
        # 返回a与b对应点的距离的平方
        def getDistance(self, a: List[int], b: List[int]):
            dx = b[0] - a[0]
            dy = b[1] - a[1]
            return dx * dx + dy * dy
    
        def validSquare(self, p1: List[int], p2: List[int], p3: List[int], p4: List[int]) -> bool:
            p = [p1, p2, p3, p4]
            d = list()
            for i in range(4):
                for j in range(i + 1, 4):
                    d.append(self.getDistance(p[i], p[j]))
            d.sort()
            # 判断是否存在重合的点
            if d[0] == 0: return False
            # 判断四条短边是否相等和两条长边是否相等
            return d[0] == d[1] and d[0] == d[2] and d[0] == d[3] and d[4] == d[5]

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - 593 有效的正方形

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

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

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

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

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

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

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

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

相关 593 有效的正方形

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

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

相关 Vijos 1307-黑皮的正方形【正方形计算】

P1307黑皮的正方形 [Accepted][] 标签： [黑皮的舞蹈][Link 1] \[显示标签\] 背景金堂人杰地灵，金玉满堂！金堂中学就是这金玉

小灰灰/ 2022年08月22日 01:21/ 0 赞/ 163 阅读

相关正方形

正方形 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给出四个点，判断这四个点能否构成一个

淡淡的烟草味﹌/ 2022年08月10日 08:41/ 0 赞/ 200 阅读

相关 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 赞/ 149 阅读

相关正方形

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给

青旅半醒/ 2022年05月26日 12:47/ 0 赞/ 237 阅读

相关正方形

import turtle as t t.setup(650,350,200,200) t.penup() t.fd(50) t.pen

灰太狼/ 2022年03月27日 13:12/ 0 赞/ 231 阅读

相关 LEETCODE593：有效的正方形

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

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