본문 바로가기
코딩 테스트/Python_백준

[백준/Python] 1085번 직사각형에서 탈출 문제

by 모두의 케빈 2023. 4. 18.

■ 1085번 직사각형에서 탈출 문제

 

출처: 백준 1085번 직사각형에서 탈출 문제

 

■ 코드 풀이

 

좌하단이 (0,0)이고 우상단이 (w, h)인 직사각형 경계가 있습니다. 직사각형 안에 점 (x, y)가 있을 때, 점부터 직사각형 경계까지 가장 가까운 거리는 직선거리입니다. 직선거리는 상, 하, 좌, 우 4가지가 있습니다. 그중 왼쪽과 아래쪽 거리는 (x, y) 좌표 그 자체입니다. 따라서 위쪽과 오른쪽까지의 경계만 구하고 4가지 값 중 최솟값을 출력하면 됩니다.

x,y,w,h = map(int, input().split())

ceiling = h-y
wall = w-x

print(min(x,y,ceiling,wall))

댓글