문제/백준_파이썬

97. 1085(직사각형에서 탈출)

sm_hope 2022. 6. 21. 19:39
import sys
input = sys.stdin.readline

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

result = []

result.append(w-x)
result.append(h-y)
result.append(x-0)
result.append(y-0)

print(min(result))

문제요약

.(0,0) 부터 (w,h)의 직사각형이 있다. x,y가 주어지는데 경계값을 가는 최소거리를 구하라.

해설

문제를 이해하면 크게 어렵지 않다.

다음과 같이 (0,0)에서 (762,375) 크기의 직사각형이 있을 때, 점 (161,181)이 경계값에 닿을 수 있는 최소거리를 구하면된다.

따라서 (x축)161이 0 이나 762에 혹은 (y축)181이 0이나 375에 닿는 네가지 경우 중 최소값을 구하면 된다.