백준 1085 - 직사각형에서 탈출

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

80489

51661

45500

64.337%

문제

한수는 지금 (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

출처

• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 수학
• 기하학

메모

1. 현재 위치에서 직사각형의 각 변에 수선을 내렸을 때의 최소거리를 구하면 된다.

2. 즉 x, y, w-x, h-y 중 가장 작은 값을 선정하면 된다.

3. 2.에서 각 거리는 0보다 커야한다. 제한조건을 보면 x>0, y>0, w-x>0, h-y>0을 모두 만족한다.

( x<w는 x <= w-1 과 같고, y<h는 y<=h-1과 같다.)

 

풀이

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