[1085] 직사각형에서 탈출 / 파이썬 (어렵게 생각하지 말자)

 

문제 링크: https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

---

1차시도만에 정답이 나왔긴했지만, 너무 많은 경우의 수를 생각해버렸었다.....

다른 분들이 쓴 코드를 보니 왠걸...

2줄만에 끝.............😂

하.... 화가 났다.

 

길게 썼던 식을 보면...

y/x 기울기를 보고 1보다 크면 x값을 도출하는데 그 x값이 w/2 해봐서 반절을 넘으면 w-x값 안넘으면 x값

이런식으로 답을 도출했다...

그러나 쉬운 답지는....?

---

❓ 정답은 ??

x,y,w,h=map(int,input().split())
 
# (x.y)점 기준으로 직사각형에 직선으로 그었을 때 최단거리를 구하면 됨
print(min(x, y, w-x, h-y))

---

💯 풀이 과정

1) 말그대로 직사각형 안쪽에 있는 (x.y)점을 기준으로 십자를 그어보자..

2) 상하좌우 가장 짧은 거리를 구하면 됨

---

😎오늘의 한줄평: 쉽게 생각해보자