[백준] #2669 직사각형 네개의 합집합의 면적 구하기 python

2023. 5. 9. 13:23

https://www.acmicpc.net/problem/2669

 

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

입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각

www.acmicpc.net

📕 설명 📕

 

 

전체에 대해서 채워나가는 식으로 풀이하였다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

box = [[0 for _ in range(101)] for _ in range(101)]
for _ in range(4):
    x1, y1, x2, y2 = map(int, input().split())
    for i in range(x1, x2):
        for j in range(y1, y2):
            box[i][j] = 1
result = 0
for width in box:
    result += sum(width)
print(result)

 

BELATED ARTICLES

more