[백준] 1085번 :직사각형에서 탈출- 파이썬

[백준] 1085번 :직사각형에서 탈출- 파이썬

 

알고리즘 분류:

• 수학
• 기하학

 

링크: https://www.acmicpc.net/problem/1085

 

---

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

• 1 ≤ w, h ≤ 1,000
• 1 ≤ x ≤ w-1
• 1 ≤ y ≤ h-1
• x, y, w, h는 정수

 

 

---

제출한 답

x,y,w,h = map(int, input().split())
 
arr = [h-y,y,w-x,x]
print(min(arr))

제한조건 덕분에 답이 쉬워졌다.

(x,y) 좌표는 직사각형 안에 들어와있다.

 

따라서 경계선까지의 최솟값은

(x,y)좌표기준 4방향(상하좌우)의 값들 중 제일 작은 수이다.

		h-y		(w,h)
x	x	(x,y)	w-x	w-x
		y
(0,0)		y

이런 느낌...