백준 1085 www.acmicpc.net/problem/1085

 

 

 

풀이

 

직사각형에서 탈출하기 위해서 가장 최단거리를 알아보기 위해 x, y축을 고려해본다. 생각이 안나면 간단히 좌표만 그려도 해결되는 문제이다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int h = sc.nextInt();
        int w = sc.nextInt();   
        sc.nextLine();
        
        System.out.println(Math.min(Math.min(x, h-x), Math.min(y,w-y)));
        sc.close();
    }
 
}
cs

'알고리즘과 코테' 카테고리의 다른 글

[Java | 백준 2798] 블랙잭  (0) 2021.03.19
[Java | 백준 1193] 분수찾기  (0) 2021.03.19
[Java | 백준 2292] 벌집  (0) 2021.03.19
[Java | 백준 1929] 소수 구하기  (0) 2021.03.19
[Java | 백준 2908] 상수  (0) 2021.03.18
댓글