반응형
[문제 출처]
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
[문제 풀이]
현재 위치인 (x, y)에서 사각형의 경계까지 가장 가까운 거리가 얼마인지 구하는 문제이다.
사각형은 (0, 0)과 (w, h)를 각각 왼쪽 아래와 오른쪽 위 꼭짓점으로 한다.
x좌표는 x좌표끼리, y좌표는 y좌표끼리 비교하여 가장 거리가 짧은 경우를 택하면 된다.
0과 x의 차이, 0과 y의 차이, x와 w의 차이, y와 h의 차이 중에 가장 작은 값을 구하는 아주 간단한 문제이다.
#1085
x, y, w, h = map(int, input().split())
min_value = min(min(x,y), min(w-x, h-y))
print(min_value)
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 4153 직각삼각형 (0) | 2022.09.29 |
---|---|
[python/파이썬] 백준 3009 네 번째 점 (0) | 2022.09.28 |
[python/파이썬] 백준 11478 서로 다른 부분 문자열의 개수 (0) | 2022.09.23 |
[python/파이썬] 백준 1764 듣보잡 (2) | 2022.09.21 |
[python/파이썬] 백준 10816 숫자 카드 2 (0) | 2022.09.20 |