Leetcode 593.有效的正方形

1 题目描述（Leetcode题目链接）

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

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

注意:

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

2 题解

  算出六条边的大小，如果只存在两种大小，且数量是4和2，则说明是正方形。

class Solution:
    def validSquare(self, p1: List[int], p2: List[int], p3: List[int], p4: List[int]) -> bool:

        def dis(m, n):
            return pow(n[1]-m[1], 2) + pow(n[0]-m[0], 2)
        l = []
        l.append(dis(p1, p2))
        l.append(dis(p1, p3))
        l.append(dis(p1, p4))
        l.append(dis(p2, p3))
        l.append(dis(p2, p4))
        l.append(dis(p3, p4))
        edge = collections.Counter(l)
        if len(edge) != 2:
            return False
        else:
            m, n = edge.items()
        return (m[1] == 2 and n[1] == 4) or (m[1] == 4 and n[1] == 2)