직사각형에서 탈출
시간 제한: 2 초 메모리 제한: 128 MB 제출: 104146 정답: 67807 맞힌 사람: 59938 정답 비율: 65.276%
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 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
알고리즘 분류
- 수학
- 기하학