【leetcode刷题】T205-有效的正方形
木又连续日更第74天（74/100）
木又的第205篇leetcode解题报告
数学类型第21篇解题报告
leetcode第593题：有效的正方形
https://leetcode-cn.com/problems/valid-square
【题目】
给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。
一个点的坐标（x，y）由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
注意: 所有输入整数都在 [-10000，10000] 范围内。 一个有效的正方形有四个等长的正长和四个等角（90度角）。 输入点没有顺序。
【思路】
思路比较简单，就是判断是否四条边w相等
等等，好像有问题，比如要是四个点在一条直线上，满足相等，也不是正方形呀
对对对，还得让另外两条边等于sqrt(2) * w
【代码】
python版本
class Solution(object):
def validSquare(self, p1, p2, p3, p4):
"""
:type p1: List[int]
:type p2: List[int]
:type p3: List[int]
:type p4: List[int]
:rtype: bool
"""
res = []
p = [p1, p2, p3, p4]
for i, pi in enumerate(p):
for j, pj in enumerate(p[i+1:]):
res.append((pi[0] - pj[0]) ** 2 + (pi[1] - pj[1]) ** 2)
# 统计次数
d = {}
for ri in res:
d[ri] = d.get(ri, 0) + 1
# 是否边长相同的有4条边
for k, v in d.items():
if v == 4 and d.get(k * 2, 0) == 2:
return True
return False
本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2019-11-30，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读