好久没写了
一开始没看清楚 以为是任意的梯形
结果后来才看到是平行x轴
那就简单很多了
但我就写的 挺丑
def countTrapezoids(self, points: List[List[int]]) -> int:
cnt = defaultdict(int)
for pt in points:
cnt[pt[1]] += 1
sm = 0
mod = 10**9 + 7
for k, v in cnt.items():
sm = (sm + (v*(v-1)//2)) % mod
rets = 0
for k, v in cnt.items():
cur = (v*(v-1)//2)
rets = (rets + cur * (sm-cur)) % mod
sm -= cur
return rets