[Python | 1531번] 투명

https://www.acmicpc.net/problem/1531

1531번: 투명

 

문제

세준이는 1×1크기의 그림으로 모자이크한 100×100크기의 그림을 가지고 있다. 어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다. 불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다. 그 그림의 현재 부분 위에 M개 이하의 종이가 올려져 있으면 그림은 그 부분에서 보이게 된다.

그림의 크기는 100×100이고, N개의 종이는 왼쪽 아래 모서리 좌표와 오른쪽 위 모서리 좌표가 입력으로 들어온다. 또, 종이가 가리는 영역에는 두 모서리의 좌표도 포함된다. 예를 들어, (1,1)부터 (2,2)를 가린다면, 총 4개의 그림이 가려진다. (1,1), (1,2), (2,1), (2,2).

100×100크기의 모자이크 중에 보이지 않는 그림의 개수를 세는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌표, 오른쪽 위 모서리의 x, y좌표 순으로 주어진다. 모든 좌표는 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 정답을 출력한다.

 

---

내 풀이

# 31252kb 92ms

 

100 X 100 그림에 모두 0을 채워넣고, 

각 범위에 해당할 경우 +1씩 증가,

최종 모자이크 처리가 끝나고 m 보다 큰 수는 cnt로 세서 출력

n, m = map(int, input().split())

picture = []
for i in range(100):
  picture.append([0]*100)

cnt = 0

for _ in range(n):
  x1, y1, x2, y2 = map(int, input().split())
  for row in range(x1-1, x2):
    for col in range(y1-1, y2):
      picture[row][col] += 1

for row in range(100):
  for col in range(100):
    if picture[row][col] > m:
      cnt+=1
print(cnt)