[Baekjoon] 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는 정수

---

😃예제

예제 입력 1 
6 2 10 3
예제 출력 1 
1
예제 입력 2 
1 1 5 5
예제 출력 2 
1
예제 입력 3 
653 375 1000 1000
예제 출력 3 
347
예제 입력 4 
161 181 762 375
예제 출력 4 
161

---

😄출처

• 문제를 번역한 사람: baekjoon

---

😅알고리즘 분류

• 수학
• 기하학

---

😎나의 풀이

예제를 쉽게 설명하자면 다음과 같다.

x, y에 사람이 있고 0, 0 부터 w, h 까지가 사각형의 넓이라면 어떤 길로 가야 최단 루트일까?

당연히 위로 가면 1의 거리로 도착하며, 현재 위치에서 끝 점 까지의 거리는 끝 점 - 현재 위치 이다. 이 예시는 즉 h - y

const [x, y, w, h] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(a => Number(a));

// 해당 문제는 현재 위치인 x, y에서 시작 좌표 x = 0 || y = 0 으로 돌아가는게 최소 거리인지
// x, y 에서 큰 직사각형의 한 경계면 즉 x = w - x || y = h - y 로 올라가거나 우측으로 가는게 최소 거리인지 판단

// 더 큰 사각형의 변으로 이동(우향, 상향)
const goRight = w - x
const goUp = h - y
// 원점의 변으로 이동(좌향, 하향)
const goLeft = x
const goDown = y

console.log(Math.min(goRight, goUp, goLeft, goDown))