View

[Python] Baekjoon 백준 1085번 직사각형에서 탈출

 

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 1 ≤ w, h ≤ 1,000
  • 1 ≤ x ≤ w-1
  • 1 ≤ y ≤ h-1
  • x, y, w, h는 정수

 

 

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

print(min(x, y, w-x, h-y))

 

문제 보고 처음 든 생각...  예제 출력이 왜 1이지..?

(6, 2 에서 10, 3 끝까지 가야한다고 생각한 멍청한...)

 

아! 문제에 "직사각형의 경계선까지" 라고 되어있구나

그럼 w, h 중 아무데나 가까운데만 되면 되는구나?

둘중에 작은거만 출력한다면 !

min(w-x, h-y)

... 틀렸습니다.

??

 

 

난 꼭 우측으로!, 위로!  가서 경계선 닿으면 되는줄 생각했던것이다

아니었다...

아래로, 왼쪽으로도 가까운쪽만 가면 되는것이었다

고정관념.....

그래서 x 와 y를 추가..

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

 

 
 

 

 

반응형
Share Link
reply