Study/Baekjoon

Baekjoon1085: 직사각형에서 탈출

devyoseph 2021. 10. 14. 04:16

문제

한수는 지금 (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]<min) {
    		 min = length[i];
    	 }
     }
     System.out.print(min);
}
}