BOJ1085 - 직사각형에서 탈출

문제 바로가기

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

Solved.ac* 난이도

* Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요.

 

---

본문

---

해설

https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1085/1085.py

 

현재 점의 위치 \((x, y)\)에서 두 점 \(O(0, 0)\), \(P(w, h)\)를 대각선의 끝점으로 하며 축을 따라가는 직사각형을 탈출하려면 얼마나 가야하는지를 구하는 문제이다. 그림을 그려 생각해보면, 점부터 각 변까지의 거리 중 가장 짧은 길이를 구하면 된다. 시간제한이 왜 2초나 되는지 아이러니한 문제이다.

 

$$min(x, y, |w-x|, |h-y|)$$

x, y, w, h = [int(x) for x in input().split(' ')]
print(min(x, y, abs(w-x), abs(h-y)))

지금 생각해보니 abs처리할 필요도 없다. 왜냐면 직사각형 안의 점일 것이 보장되니까