[알고리즘/백준] 1085 직사각형에서 탈출(자바)

문제

https://www.acmicpc.net/problem/1085

풀이 코드

(x,y)에서 각 경계선까지 일직선으로 쭉 가면 최단거리가 된다.

• 상단 경계선 최단 거리 = h - y
• 우측 경계선 최단 거리 = w - x
• 하단 경계선 최단 거리 = y
• 좌측 경계선 최단 거리 = x

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));
        StringTokenizer st = new StringTokenizer(br.readLine());
        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 min = Math.min(Math.min(x, w-x), Math.min(y, h-y));
        System.out.println(min);
    }
}