백준 코딩 1085 : 직사각형에서 탈출

문제

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

입력

첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다.

출력

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

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        StringTokenizer st = new StringTokenizer(str);
        int num1 = 0;
        int num2 = 0;
        int x = Integer.parseInt(st.nextToken());
        int y = Integer.parseInt(st.nextToken());
        int w = Integer.parseInt(st.nextToken());
        int h = Integer.parseInt(st.nextToken());
 
        int rangeUp = h - y;
        int rangeDown = y;
        int rangeLeft = x;
        int rangeRight = w - x;
        if (rangeLeft < rangeRight) {
            num1 = rangeLeft;
            if (rangeUp < rangeDown) {
                num2 = rangeUp;
            }else if (rangeUp > rangeDown) {
                num2 = rangeDown;
            }else {
                num2 = rangeUp;
            }
 
            if (num1 > num2) {
                System.out.println(num2);
            } else {
                System.out.println(num1);
            }    
 
        } else if (rangeLeft >= rangeRight) {
            num1 = rangeRight;
            if (rangeUp < rangeDown) {
                num2 = rangeUp;
            }else if (rangeUp > rangeDown) {
                num2 = rangeDown;
            }else {
                num2 = rangeUp;
            }
 
            if (num1 > num2) {
                System.out.println(num2);
            } else {
                System.out.println(num1);
            }    
        } 
    }
}

 

현재 한수가 있는 위치를 (X,Y)라고 하면 동,서,남,북 중 제일 짧은 길을 선택해서 가면 된다.

비교방법은 순서의 차이가 있겠으나 나같은 경우에는 동, 서를 비교하여 작은 값을 num1로 초기화하고

남, 북을 비교하여 작은 값을 num2로 초기화해 num1과 num2중 작은 값을 출력하도록 작성하였다.

단순히 좌우 방향이 아니라 대각선으로 가는 방법도 고려해볼 수 있겠으나 대각선으로 가는 길은 짧은 경로로

선택된 횡방향 혹은 종방향 길이보다 무조건 길기 때문에 고려하지 않아도 된다.