백준 1085번 : 직사각형에서 탈출
2023. 10. 13. 11:59ㆍ[알고리즘]/문제 풀이
문제
한수는 지금 (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, w, h = map(int, input().split())
distance = min(x, y, h-y, w-x)
print(distance)
- x, y, w, h를 입력받고 각 경계선의 값에서 가장 작은 값을 구하면 된다.
왼쪽 경계선 : 현재위치(x) - 아래 x좌표(0)
아래 경계선 : 현재위치(y) - 아래 y좌표(0)
위 경계선 : 위 y좌표(h) - 현재 위치(y)
오른쪽 경계선 : 위 x좌표(w) - 현재 위치(x)
반응형
'[알고리즘] > 문제 풀이' 카테고리의 다른 글
백준 1427번 : 소트 인사이드 (0) | 2023.10.13 |
---|---|
백준 27323번 : 직사각형 (1) | 2023.10.13 |
백준 10989번 : 수 정렬하기3 (0) | 2023.10.13 |
백준 2164번 : 카드2 (0) | 2023.10.12 |
백준 9012번 : 괄호 (0) | 2023.10.12 |