leetcode 391 完美矩形

from typing import List
from collections import Counter
class Solution:
    def isRectangleCover(self, rectangles) -> bool:
        rects = [Rectangle(*item) for item in rectangles]
        counter = Counter()
        for rect in rects:
            counter.update(rect.getFourPoints())
        r = []
        for k,v in counter.items():
            if v%2!=0 and v!=1:
                return False
            elif v==1:
                r.append(k)
                if len(r)>4:
                    return False
        if len(r)!=4:
            return False
        xs = [i[0] for i in r]
        ys = [i[1] for i in r]
        w = max(xs)-min(xs)
        h = max(ys)-min(ys)
        return sum([rect.getArea() for rect in rects])==w*h



class Rectangle:
    def __init__(self,x,y,x2,y2):
        self.x = x
        self.y = y 
        self.x2 = x2 
        self.y2 = y2 
        self.w = x2-x 
        self.h = y2-y 
    def getArea(self):
        return self.w*self.h
    def getFourPoints(self):
        a = (self.x,self.y)
        b = (self.x,self.y2)
        c = (self.x2,self.y)
        d = (self.x2,self.y2)
        return [a,b,c,d]