1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
www.acmicpc.net
문제
한수는 지금 (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는 정수
✔ Solution
x, y, w, h = map(int, input().split())
print(min(x, y, w-x, h-y))
# 문제 포인트
왼쪽 아래 꼭짓점을 (0, 0) 좌표에 두고 오른쪽 위 꼭짓점을 (w, h) 좌표에 둔 직사각형이 있다고 할 때, 직사각형 평면 내부의 어떤 점 (x, y) 좌표에서 직사각형의 경계면까지의 거리 중에서 가장 짧은 거리를 구하는 문제이다.
따라서 x, y, w-x, h-y 중에 가장 작은값을 구하면 된다.
'알고리즘 > 백준' 카테고리의 다른 글
[Python] 백준 4153번 : 직각삼각형 (0) | 2022.01.23 |
---|---|
[Python] 백준 3009번 : 네 번째 점 (0) | 2022.01.23 |
[Python] 백준 1011번 : Fly me to the Alpha Centauri (0) | 2022.01.23 |
[Python] 백준 9020번 : 골드바흐의 추측 (0) | 2022.01.23 |
[Python] 백준 4948번 : 베르트랑 공준 (0) | 2022.01.23 |