[백준] 1085번 : 직사각형에서 탈출 - Python

문제

 

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

 

 

풀이

 

가장 처음 문제를 읽었을 때는 단순히 점과 점 사이의 거리를 구하는 문제일줄로만 알았습니다.

그러나 직사각형의 경계선까지의 최단거리였기 때문에 이와는 완전히 다른 문제입니다.

 

그림으로 나타내면 다음과 같습니다.

 

 

즉 4개의 수의 크기를 비교해야합니다.

이를 위해 각 수를 배열에 넣어 정렬 한 다음 가장 첫번째 인덱스의 값을 출력하도록 하였습니다.

 

코드

x, y, w, h = input().split()

x = int(x)
y = int(y)
w = int(w)
h = int(h)

a = w - x
b = h - y

arr = []

arr.append(a)
arr.append(b)
arr.append(x)
arr.append(y)

arr.sort()

print(arr[0])