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)
반응형