[백 준 Java] 1085번 문제 : 직사각형에서 탈출

문제 설명

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

 

알고리즘

• 수학
• 기하학

푼 방법

직사각형의 길이와 높이를 한수의 좌표와 비교해서 더 가까운 거리를 출력한다.

풀이코드

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.ArrayList;
import java.util.List;
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 shorts_x;
        int shorts_y;

        int x = Integer.parseInt(st.nextToken());
        int y = Integer.parseInt(st.nextToken());
        int w = Integer.parseInt(st.nextToken());
        int h = Integer.parseInt(st.nextToken());

        if(x > w/2) {
            shorts_x = w - x;
        } else {
            shorts_x = x;
        }
        if(y > h/2) {
            shorts_y = h - y;
        } else {
            shorts_y = y;
        }

        if (shorts_x > shorts_y) {
            System.out.println(shorts_y);
        } else {
            System.out.println(shorts_x);
        }
    }
}

링크

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

1085번: 직사각형에서 탈출