[백준] 1085번: 직사각형에서 탈출_Java

 

 

 

 

제목: 직사각형에서 탈출

브론즈3

 

---

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

---

---

 

 

 

 

🔑 코드

---

case1:

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));
		StringTokenizer st = new StringTokenizer(br.readLine());
		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 wx=min(x,(w-x));
		int hy=min(y,(h-y));
		if(wx<hy) {
			System.out.println(wx);
		}else {
			System.out.println(hy);
		}
	}
	static int min (int x, int y) {
		if(x<y)
			return x;
		else 
			return y;
	}
	
}

 

 

case2:

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));
		StringTokenizer st = new StringTokenizer(br.readLine());
		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 xw = Math.min(x, w-x);
		int yh = Math.min(y, h-y);
		System.out.println(Math.min(xw,yh));
	}
}

---

 

 

 

 

 

 

알고리즘 분류

• 수학
• 기하학

https://www.acmicpc.net/problem/1085

1085번: 직사각형에서 탈출

 

 

 

 

 

 

커버사진

https://www.flaticon.com/kr/free-icon/algorithms_1753819<a href="https://www.flaticon.com/kr/free-icons/" title="연산 아이콘">연산 아이콘  제작자: Flat Icons - Flaticon</a>