[Baekjoon/백준][1085][C/C++] 직사각형에서 탈출

『목차』
0. 개요
1. 문제
2. 풀이
3. 코드

0. 개요

기본적인 기하학 문제. 직사각형의 경계선까지 가는 방법에는 위ㆍ아래 혹은 좌ㆍ우로 이동하는 방법이 있다.

1. 문제

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

1085번: 직사각형에서 탈출

[문제]

한수는 지금 (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

[예제 입력 3]

653 375 1000 1000

[예제 출력 3]

347

[예제 입력 4]

161 181 762 375

[예제 출력 4]

161

2. 풀이

[Baekjoon/백준][1085][C/C++] 직사각형에서 탈출

위 그림을 살펴보면, 직사각형의 경계선까지 가는 방법에는 상ㆍ하ㆍ좌ㆍ우 총 4가지가 있다.

그 거리는 $X$값을 기준으로 하면 $W-X$와 $X$, $Y$값을 기준으로 하면 $H-Y$와 $Y$이다.

이 중 거리의 최솟값을 구해야 하므로, $X$값을 기준으로 하는 거리의 최솟값을 구한 후, $Y$값을 기준으로 하는 거리의 최솟값을 구해, 두 값 중에서의 최솟값을 고르면 된다.

3. 코드

#pragma warning(disable:4996)
#include <stdio.h>

int min(int a, int b) {
	return a > b ? b : a;
}

int main(int argc, char* argv[]) {
	int x, y, w, h;
	scanf("%d %d %d %d", &x, &y, &w, &h);

	printf("%d", min(min(w - x, x), min(h - y, y)));

	return 0;
}