593. Valid Square
来源:互联网 发布:昆明编程招聘 编辑:程序博客网 时间:2024/06/06 16:58
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
"""
points = [p1, p2, p3, p4]
dists = collections.Counter()
for i in range(len(points)):
for j in range(i+1, len(points)):
dists[self.getDistance(points[i], points[j])] += 1
return len(dists.values())==2 and 4 in dists.values() and 2 in dists.values()
def getDistance(self, p1, p2):
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
"""
points = [p1, p2, p3, p4]
dists = collections.Counter()
for i in range(len(points)):
for j in range(i+1, len(points)):
dists[self.getDistance(points[i], points[j])] += 1
return len(dists.values())==2 and 4 in dists.values() and 2 in dists.values()
def getDistance(self, p1, p2):
return (p1[0] - p2[0])**2 + (p1[1] - p2[1])**2
https://leetcode.com/problems/valid-square/#/solutions
思路:
计算点之间的距离,因为正方形的距离只有两种可能,边长和对角线,所以记录边长和对角线出现的情况,验证出现次数。
阅读全文
0 0
- 593. Valid Square
- 593. Valid Square
- [leetcode]593. Valid Square
- 593. Valid Square
- 593. Valid Square
- leetcode 593. Valid Square
- Leetcode 593. Valid Square
- Valid Square
- Valid Square
- leetcode 593. Valid Square 正方形的判定
- 141.Valid Perfect Square
- 367. Valid Perfect Square
- LeetCode:Valid Perfect Square
- 【Leetcode】valid perfect square
- [leetcode] Valid Perfect Square
- 367. Valid Perfect Square
- leetcode367. Valid Perfect Square
- 367. Valid Perfect Square
- 小程序更新背后的阴谋论
- 清除缓存
- 在HTML中显示中文名的图片
- Mat与IplImage*之间的转换
- centos 7 关闭防火墙
- 593. Valid Square
- 四川省赛 --- H 题 (缩点)
- 我的个人网站备案后的惨痛经历 学会赚而不是省
- SAP SD (Sales & Distribution) Training Tutorial
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- Qt遍历目录的所有文件,并过滤后缀名
- Ant打可执行jar包指南
- SAP MM (Material Management) Training Tutorial
- 关于OnPaint函数的工作原理(很详细,很实用)