Baekjoon1085: 직사각형에서 탈출

Baekjoon1085: 직사각형에서 탈출

문제

한수는 지금 (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는 정수

추상화

<문제 단순화>

(0, 0)과 (w, h)를 대각 꼭지점으로 가지는 어떤 사각형이 있는데

이 내부에 (x, y)를 임의로 정하는 경우 가장 가까운 변까지의 거리를 구하여라

코드를 작성하기 전에 수학적으로 변까지의 거리를 각각 구할 수 있다

윗변과의 거리: h-y

아래 변과의 거리: y

좌변과의 거리: x

우변과의 거리: w-x

위 4개를 비교해서 최소값을 구하면 될 것이다

import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] arr = new int[4]; //각각 x, y, w, h 가 들어있다 int[] length = new int[4]; //상하좌우 값과의 거리를 담는다 int min = 1000; StringTokenizer st = new StringTokenizer(br.readLine(), " "); for(int i =0; i<4; i++) { arr[i] = Integer.parseInt(st.nextToken()); } length[0] = arr[3] - arr[1]; length[1] = arr[1]; length[2] = arr[0]; length[3] = arr[2] - arr[0]; //index값을 정확히 입력하자 for(int i = 0; i<4; i++) { if(length[i]

from http://devyoseph.tistory.com/65 by ccl(A) rewrite - 2021-10-14 04:27:47