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

그냥 색칠하고 세면 됨

 

import sys
input = sys.stdin.readline


matrix = [[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):
            matrix[i][j] = 1

cnt = 0
for i in range(1,101):
    for j in range(1,101):
        if matrix[i][j]:
            cnt += 1
print(cnt)