[Python] 직사각형에서 탈출 (백준 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는 정수

예제 입력 1

6 2 10 3

예제 출력 1

1

예제 입력 2

1 1 5 5

예제 출력 2

1

예제 입력 3

653 375 1000 1000

예제 출력 3

347

예제 입력 4

161 181 762 375

예제 출력 4

161

 

 

문제 풀이

- 직사각형 속의 점 x,y에서 한 변까지의 최소 거리를 출력하면 되는 문제입니다.

- 직사각형의 가로, 세로의 1/2지점을 기준으로 가로에서 가장 짧은 거리, 새로에서 가장 짧은 거리를 최솟값으로 비교했습니다.

- 다 풀고나서 다른 사람들 풀이를 참고했더니 그냥 4개의 길이에 대해서 최솟값을 구하면 되더라는...(ㅎ..)

코드1

#1085 직사각형에서 탈출

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

if x > w//2:
    garo = w-x
elif x < w//2:
    garo = x
else:
    garo = x

if y > h//2:
    sero = h-y
elif y < h//2:
    sero = y
else:
    sero = y

print(min(garo, sero))

 

코드2

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