티스토리 뷰

PS/Python

[Python] 백준(BOJ) 2669번: 직사각형 네개의 합집합의 면적 구하기

yoo.o 2021. 11. 10. 16:31
반응형

문제

 

2669번: 직사각형 네개의 합집합의 면적 구하기

평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으

www.acmicpc.net

풀이

비슷한 유형의 문제가 많은데, 그 중 가장 기본이 되는 문제같다. 

import sys

board = [[0 for _ in range(100)] for _ in range(100)]
for _ in range(4):
    x1, y1, x2, y2 = map(int, sys.stdin.readline().split(" "))
    for i in range(x1, x2):
        for j in range(y1, y2):
            board[i][j] = 1

count = 0
for row in board:
    count += sum(row)

print(count)

반응형
저작자표시 비영리