알고리즘

백준 - 1085번

joy_lee 2021. 8. 10. 20:10

직사각형에서 탈출

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