[BOJ/백준] 2563 - 색종이 (Python)

문제 링크

세 개의 색종이를 일부 부분 겹쳐서 놓을 때 덮인 전체 넓이를 구하는 문제이다.

 

크기가 100*100인 리스트를 만들고 각 색종이의 왼쪽 아래의 좌표를 입력받아 색종이 부분을 리스트에서 1로 바꾼다.

(색종이 한 변의 길이는 10이다.)

리스트에서 1인 값들의 합을 구하면 색종이가 붙은 넓이를 구할 수 있다.

paper=[[0 for _ in range(100)] for _ in range(100)]

n=int(input())
for _ in range(n):
    y,x=map(int, input().split())
    for i in range(x,x+10):
        for j in range(y,y+10):
            paper[i][j]=1
print(sum(row.count(1) for row in paper))