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

백준  - 단계별로 풀어보기 [1085]

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

1085번: 직사각형에서 탈출

높이 h, 길이 w의 직사각형이 주어질 경우, 이 직사각형 내부 임의의 점에서 경계선까지 최솟값을 구하는 문제입니다.

 

풀이

임의의 점 (x,y)에서 왼쪽, 오른쪽, 위, 아래, 즉 4개의 값중 가장 작은값을 구해주면 됩니다.

결과적으로 

1. x

2. y

3. 임의의점 x부터 w까지 거리

4. 임의의점 y부터 h까지 거리

중 최소값을 구하면 됩니다.

 

Code

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int x, y, width, height;
    int min_num1, min_num2;

    cin >> x >> y >> width >> height;

    min_num1 = min(x, y);
    min_num2 = min(width - x, height - y);

    cout << min(min_num1, min_num2);
}