BOJ 1531. 투명 (구현)

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

1531번: 투명

 

1. 100 x 100 의 빈 배열 선언

2. (x1, y1) ~ (x2, y2) 구간 내에만 1씩 증가 시키기

3. m 이하는 그림이 보이기 때문에 m 초과되는 경우에 보이지 않는 그림으로 카운트 할 수 있음

 

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

board = [[0] * 100 for _ in range(100)]
for _ in range(n):
    x1, y1, x2, y2 = map(int, input().split())
    
    for x in range(x1, x2 + 1):
        for y in range(y1, y2 + 1):
            board[x-1][y-1] += 1


result = 0        
for i in range(100):
    for j in range(100):
        if board[i][j] > m:
            result += 1
            
print(result)