593.md

593 Valid Square

Description

link

---

Solution

• See Code

---

Code

class Solution:
    def validSquare(self, p1: List[int], p2: List[int], p3: List[int], p4: List[int]) -> bool:
        if p1==p2==p3==p4:return False
        def dist(x,y):
            return (x[0]-y[0])**2+(x[1]-y[1])**2
        distances=[dist(p1,p2),dist(p1,p3),dist(p1,p4),dist(p2,p3),dist(p2,p4),dist(p3,p4)]
        distances.sort()
        if distances[0]==distances[1]==distances[2]==distances[3]:
            if distances[4]==distances[5]:
                return True
        return False