[백준/구현] 2669: 직사각형 네개의 합집합의 면적 구하기 - 파이썬

문제

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

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

 

풀이

겹치는 면적을 어떻게 구할까 생각했는데

아무값도 없는 x, y 평면에 사각형이 한번이라도 해당 면적에 속하면 1을 대입함.

이후 x,y평면에 해당 좌표에 있는 값이 1들의 크기들을 더하면 면적이 됨.

# x,y 평면 
board = [[0 for _ in range(101)] for _ in range(101)]

# x 시작, y시작, x끝, y끝 입력받고 해당 좌표 색칠
for _ in range(4):
    x1, y1, x2, y2 = map(int, input().split())
    for i in range(x1, x2):
        for j in range(y1, y2):
            board[i][j] = 1
result = 0   
         
# 색칠된 면적 구하기
for k in range(101):
    for l in range(101):
        if board[k][l] == 1:
            result += 1
            
print(result)

 

다른  풀이

board=[]
for i in range(4):
    inp = list(map(int, input().split()))
    for i in range(inp[0], inp[2]):
        for j in range(inp[1], inp[3]):
            check_cor.append((i,j))

print(len(set(board)))