알고리즘 공부/백준 문제풀이
[백준] 1085 : 직사각형에서 탈출(JAVA)
송테이토
2022. 9. 12. 11:08
직사각형에서 탈출
문제
한수는 지금 (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는 정수
예제 입력 1
6 2 10 3
예제 출력 1
1
예제 입력 2
1 1 5 5
예제 출력 2
1
예제 입력 3
653 375 1000 1000
예제 출력 3
347
예제 입력 4
161 181 762 375
예제 출력 4
161
시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
2 초 | 128 MB | 65021 | 40650 | 35888 | 62.653% |
코드
import java.util.Scanner;
public class B1085 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
int w = sc.nextInt();
int h = sc.nextInt();
sc.close();
int xMin = Math.min(x, w - x); // 둘 중 작은 숫자가 xMin이 된다.
int yMin = Math.min(y, h - y); // 둘 중 작은 숫자가 yMin이 된다.
System.out.println(Math.min(xMin, yMin));
}
}