반응형
문제
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
코드
x, y, w, h = map(int, input().split())
print(min([x, y, w-x, h-y]))설명
한수가 지금 x, y에 위치하므로 직사각형의 경계선까지 가는 최단 거리는 가장 가까운 변까지의 일직선 거리다.
이를 구하기 위해 [x, y, w-x, h-y]의 값 중에 최솟값을 출력하면 된다.
즉, 밑변과 양 옆 변까지의 길이 중 최솟값을 출력하면 된다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
| [파이썬, Python] 백준 4153: 직각삼각형 (0) | 2023.02.10 |
|---|---|
| [파이썬, Python] 백준 3009: 네 번째 점 (0) | 2023.02.09 |
| [파이썬, Python] 백준 11478: 서로 다른 부분 문자열의 개수 (0) | 2023.02.07 |
| [파이썬, Python] 백준 1269: 대칭 차집합 (0) | 2023.02.06 |
| [파이썬, Python] 백준 1764: 듣보잡 (0) | 2023.02.03 |