[구현/수학] 백준 14173 Square Pasture - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14173번: Square Pasture

 

 

 

2. 문제 풀이

 두 목초지를 포함하는 '정사각형'의 목초지를 구해야 합니다. 단, 두 목초지는 서로 겹치거나 맞닿아있지 않습니다.

 

 

 예제 1번의 경우, 두 목초지를 모두 포함하려면 (1, 6)과 (8, 9) 범위를 반드시 포함해야 합니다. 해당 범위는 7 * 3 크기이며, 가로 세로 중 더 긴 변을 기준으로 정사각형을 만듭니다.

 

 

 

3. 코드

# 입력
x1, y1, x2, y2 = map(int, input().split())
w1, z1, w2, z2 = map(int, input().split())


# 가로 세로 구하기
x_axis = [x1, x2, w1, w2]
y_axis = [y1, y2, z1, z2]

row = max(x_axis) - min(x_axis)
col = max(y_axis) - min(y_axis)

# 출력
if row > col:
    print(row**2)
else:
    print(col**2)