직사각형에서 탈출
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
문제를 그림으로 나타내면 다음과 같다.
1 <= x <= (w-1), 1 <= y <= (h-1) 이라는 제한이 있기 때문에 큰 고민 없이 코드를 작성했다.
|
1
2
3
4
5
6
7
|
x, y, w, h = map(int, input().split())
North = h - y
East = w - x
South = y
West = x
distance = [North, East, South, West]
print(min(distance))
|
cs |
각 변까지의 거리를 list에 넣어서 min을 출력했다.
list가 따로 사용되지 않으므로 min(h-y, w-x, y, x)로도 찾을 수 있다.
'알고리즘' 카테고리의 다른 글
| 백준 - 4153번 (0) | 2021.08.10 |
|---|---|
| 백준 - 3009번 (0) | 2021.08.10 |
| 백준 - 9020번 (0) | 2021.08.06 |
| 백준 - 4948번 / 에라토스테네스의 체 (0) | 2021.08.06 |
| 백준 - 11653번 (0) | 2021.08.05 |