본문 바로가기

알고리즘/python

[python/파이썬] 백준 1085 직사각형에서 탈출

반응형

[문제 출처]

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)
반응형