반응형
[ Contents ]
1. 문제 (링크 참조)
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
2. 문제 풀이
직사각형 안 (x, y) 좌표에서 가장 가까운 변의 거리를 구하는 문제입니다.
2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학
[Algorithm] 단골 1번 문제, 구현 / 수학
[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하
star7sss.tistory.com
단순히 직선상의 거리만 구하면 됩니다. 대각선은 더 멉니다.
최솟값이 될 수 있는 경우의 수는 4가지입니다.
(x, y) 좌표로부터 각 변까지의 거리를 구해서 비교하고 최솟값을 출력합니다.
3. 코드
x, y, w, h = map(int, input().split())
print(min(x, y, h-y, w-x))
반응형
'Algorithm' 카테고리의 다른 글
| [Brute Force] 백준 2231 분해합 - Python (0) | 2022.02.07 |
|---|---|
| [Brute Force] 백준 1436 영화감독 숌 - Python (0) | 2022.02.07 |
| [Brute Force] 백준 1018 체스판 다시 칠하기 - Python (0) | 2022.02.07 |
| [구현/정렬] 백준 10814 나이순 정렬 - Python (0) | 2022.02.07 |
| [구현] 백준 1259 팰린드롬수 - Python (0) | 2022.02.07 |
댓글