본문 바로가기
카테고리 없음

🐨BOJ#2669]직사각형 네 개의 합집합의 면적 구하기

by redcubes 2024. 5. 1.

def is_in_rect(current,start,end):
    x, y = current
    x1, y1 = start
    x2, y2 = end
    return x1 <= x < x2 and y1 <= y < y2

def is_in_areas(current,areas):
    for area in areas:
        x1,y1,x2,y2 = area
        if is_in_rect(current,(x1,y1),(x2,y2)):
            return True
    return False

areas = [[int(x) for x in input().split()] for _ in range(4)]
counter = 0
for y in range(1,101):
    for x in range(1,101):
        if is_in_areas((x,y),areas):
            counter += 1
print(counter)
matrix = [[0 for _ in range(100)] for _ in range(100)]
areas = [[int(x) for x in input().split()] for _ in range(4)]
counter = 0
for area in areas:
    x1, y1, x2, y2 = area
    for i in range(x1, x2):
        for j in range(y1, y2):
            matrix[i][j] = 1
for i in range(0,100):
    counter += sum(matrix[i])
print(counter)
areas = set()
for _ in range(4):
    line = input()
    x1, y1, x2, y2 = map(int, line.split())
    areas.update((x, y) for x in range(x1, x2) for y in range(y1, y2))
print(len(areas))