문제
한수는 지금 (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는 정수
추상화
<문제 단순화>
(0, 0)과 (w, h)를 대각 꼭지점으로 가지는 어떤 사각형이 있는데
이 내부에 (x, y)를 임의로 정하는 경우 가장 가까운 변까지의 거리를 구하여라
코드를 작성하기 전에 수학적으로 변까지의 거리를 각각 구할 수 있다
윗변과의 거리: h-y
아래 변과의 거리: y
좌변과의 거리: x
우변과의 거리: w-x
위 4개를 비교해서 최소값을 구하면 될 것이다
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[4];
//각각 x, y, w, h 가 들어있다
int[] length = new int[4];
//상하좌우 값과의 거리를 담는다
int min = 1000;
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(int i =0; i<4; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
length[0] = arr[3] - arr[1];
length[1] = arr[1];
length[2] = arr[0];
length[3] = arr[2] - arr[0];
//index값을 정확히 입력하자
for(int i = 0; i<4; i++) {
if(length[i]<min) {
min = length[i];
}
}
System.out.print(min);
}
}
'Study > Baekjoon' 카테고리의 다른 글
Baekjoon4153: 직각삼각형 (0) | 2021.10.14 |
---|---|
Baekjoon3009: 네 번째 점 (0) | 2021.10.14 |
Baekjoon9020*: 골드바흐의 추측, 여러 방법으로 풀기 (0) | 2021.10.14 |
Baekjoon4948: 베르트랑 공준 (0) | 2021.10.13 |
Baekjoon1929: 소수 구하기 (0) | 2021.10.13 |