백준알고리즘 #1085 직사각형에서 탈출 java

백준알고리즘 #1085 직사각형에서 탈출

임의의 점 x, y에서 가장 가까운 모서리까지의 거리를 구하는 문제이다.

먼저 직사각형의 크기는 1000까지로 한정되어있으므로 최솟값을 1000으로 고정시켜준다.

그리고 x, y, w, h가 들어갈 배열을 만들어 각각의 값을 입력시켜준다.

각 모서리까지의 최솟값은 x, y, w-x, h-y 값만 비교하면 나오므로 w 와 h가 들어가있는 a[2]와 a[3]의 원소를 각각 w-x, h-y값으로 바꾸어 준 뒤 for문을 돌려서 a[0]부터 a[3]까지의 값을 비교하여 제일 작은 값을 min 에 넣어주면 완성.

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int a[] = new int[4];
        for(int i = 0; i<4;i++){
            a[i] = s.nextInt();
        }
        a[2] = a[2] - a[0];
        a[3] = a[3] - a[1];
        int min = 1000;
        for(int i = 0; i< 4; i++){
            if(a[i] < min){
                min = a[i];
            }
        }
        System.out.println(min);        
    }
}