BOJ2563 - 색종이

문제2563

문제

• 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

• 첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

해결

• 2차원 배열로 10x10 크기로 모든 값으로 0으로 초기화 를 시킨다
• 입력 된 범위에서 0인 값은 1로 변환 한다.
• 해당 범위에서 1인값 의 개수만 뺴주면 된다.

n = int(input())
square = [[0 for _ in range(100)] for _ in range(100)]
count = 0
for _ in range(n):
    x, y = map(int, input().split())

    for i in range(10):
        for j in range(10):
            square[i+x][j+y] = 1

for i in range(100):
    for j in range(100):
        if square[i][j] == 1:
            count += 1

print(count)