[n1531] 투명 in python

 

---

왼쪽 아래 모서리, 오른쪽 위 모서리 좌표라고 해서

오른쪽 위 모서리 y좌표의 값이

왼쪽 아래 모서리 y좌표의 값보다 

항상 작은 줄 알았으나

그게 아니었다!

 

x,y 그래프를 생각했어야했다

n, m = map(int, input().split())
array = [[0 for _ in range(101)] for _ in range(101)]
for _ in range(n):
    x1, y1, x2, y2 = map(int, input().split())  # 왼쪽 아래 모서리, 오른쪽 위 모서리 좌표
    for i in range(y1, y2 + 1):
        for j in range(x1, x2 + 1):
            array[j][i] += 1

answer = 0
for i in range(101):
    for j in range(101):
        if array[i][j] > m:
            answer += 1
print(answer)