[BOJ/Step9] 1085 : μ§μ¬κ°νμμ νμΆ (JAVA)
1085λ²: μ§μ¬κ°νμμ νμΆ
νμλ μ§κΈ (x, y)μ μλ€. μ§μ¬κ°νμ μΌμͺ½ μλ κΌμ§μ μ (0, 0)μ μκ³ , μ€λ₯Έμͺ½ μ κΌμ§μ μ (w, h)μ μλ€. μ§μ¬κ°νμ κ²½κ³μ κΉμ§ κ°λ 거리μ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
www.acmicpc.net
λ¬Έμ
νμλ μ§κΈ (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λ μ μ
μμ μ λ ₯
6 2 10 3
μμ μΆλ ₯
1
νμ΄
1. νμμ μμΉλ‘λΆν° κ°μ₯ κ²½κ³μ κΉμ§ κ°κΉμ΄ 거리λ x, w-x, y, h-y μ€ κ°μ₯ μμ μ μ΄λ€.
=> Math.min() λ©μλ μ¬μ©
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();
int minW = Math.min(x , w - x);
int minH = Math.min(y , h - y);
System.out.println(Math.min(minW, minH));
}
}