No Rules Rules

직사각형에서 탈출 (feat. 백준, 1085번) 본문

생활/코테

직사각형에서 탈출 (feat. 백준, 1085번)

개발하는 완두콩 2022. 8. 3. 20:35
728x90
반응형

직사각형에서 탈출
https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

반응형
// woohyeon.kim
// https://www.acmicpc.net/problem/1085
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int x, y, w, h;
	cin >> x >> y >> w >> h;
	register int ans = 1000, start_x = 0, start_y = 0, end_x = w, end_y = h;
	ans = min(ans, abs(start_x - x));
	ans = min(ans, abs(start_y - y));
	ans = min(ans, abs(end_x - x));
	ans = min(ans, abs(end_y - y));
	cout << ans;
	return 0;
}
// *&)*@*
  1. 주어진 (x,y)에서 (0,0) 까지 x와 y 각각에 대한 최소값을 구해줍니다.
  2. 주어진 (x,y)에서 (w,h) 까지 x와 y 각각에 대한 최소값을 구해줍니다.
  3. 위에서 구한 두 최소값 중 최소값을 출력합니다.
728x90
반응형
Comments