https://www.acmicpc.net/problem/1085
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는 정수
예제 입력 1
6 2 10 3
예제 출력 1
1
예제 입력 2
1 1 5 5
예제 출력 2
1
풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
StringTokenizer st = new StringTokenizer(str," ");
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int w =Integer.parseInt(st.nextToken());
int h =Integer.parseInt(st.nextToken());
int rUp = (int) Math.sqrt(Math.pow(w-x,2) + Math.pow(h-y,2));
int rDown = (int) Math.sqrt(Math.pow(w-x,2) + Math.pow(y,2));
int lDown = (int) Math.sqrt(Math.pow(x,2) + Math.pow(y,2));
int lUp = (int) Math.sqrt(Math.pow(x,2) + Math.pow(h-y,2));
int loc[] = {Math.abs(h-y), rUp, Math.abs(w-x), rDown, y, lDown, x, lUp};
int answer=loc[0];
for(int i=1;i<loc.length;i++){
answer = Math.min(answer,loc[i]);
}
System.out.println(answer);
}
}
설명
점1(x,y)로 부터 점2(w,y)까지의 최소 거리를 구하는 것이 이 문제의 답이다.
그러면 점1(x,y)를 기준으로 점2(w,y)까지의 8방면 거리를 구하여서 그중에서 가장 작은 값을 출력하게 하면 된다.
작성한 소스 코드의 loc[] 리스트 안에 미리 구한 8방면의 거리값을 삽입한뒤, for문을 통해 각 거리들 중 최소값을 Math.min(a1,a2) 함수를 통해 구하여 최종적으로 답을 출력하도록 구현했다.
성능
** 나는 8방면을 구했는데, 4방면만 구하면 답이 나오는 거였다..
int x_min = Math.min(x, w-x); // x축 최소거리
int y_min = Math.min(y, h-y); // y축 최소거리
System.out.println(Math.min(x_min, y_min));
728x90
'코딩 테스트 > 백준' 카테고리의 다른 글
[백준22775/JAVA] 부녀회장이 될테야 (0) | 2021.12.23 |
---|---|
[백준10250/JAVA] ACM 호텔 (0) | 2021.12.22 |
[백준2167/JAVA] 2차원 배열의 합 (0) | 2021.07.21 |
[백준1157/JAVA] 단어 공부 (0) | 2021.07.14 |
[백준10809/JAVA] 알파벳 찾기 (0) | 2021.07.14 |