192. 색종이(2563)

import sys
input = sys.stdin.readline

N = int(input())

paper = [[0]*101 for _ in range(101)] 

for _ in range(N):
    x,y = map(int, input().split())
    for a in range(10):
        for b in range(10):
            paper[x+a][y+b] = 1

sum = 0

for i in paper :
    sum += i.count(1)

print(sum)

간단히 0으로 종이 전체를 그리고, 10*10만큼 1로 바꾸고 겹치는 부분은 덮어 버린다.

 

전체의 종이에서 1의 개수를 세어준다.