sm 기술 블로그

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

문제/백준_파이썬

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에 닿는 네가지 경우 중 최소값을 구하면 된다.

 

'문제 > 백준_파이썬' 카테고리의 다른 글

99. 4153(직각삼각형)  (0) 2022.06.21
98. 3009(네 번째 점)  (0) 2022.06.21
96. 11478(서로 다른 문자열의 개수)  (0) 2022.06.21
95. 1269(대칭 차집합)  (0) 2022.06.21
94. 1764(듣보잡)  (0) 2022.06.20
Comments