백준 #1085: 직사각형에서 탈출

 

접근법

---

기하학적인 관점에서 특정 거리까지의 가장 최단 거리는 당연 직선이다.

 

따라서, 직사각형 내부의 임의의 점에 대해서 직사각형의 경계선으로 가기 위한 최단의 거리는

 

각 변에 대해서 직선의 거리를 통해 가장 최솟값을 구하는 것이다.

 

 

 

풀이

---

x,y,w,h = map(int,input().split(' '))
print(min(x,y,w-x,h-y))

 

 

문제 출처: 백준