[C++] 백준 1085 문제 : 직사각형에서 탈출

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

1085번: 직사각형에서 탈출

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에

있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

 

입력

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

 

출력

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

위 문제는 최단거리를 구하는 알고리즘을 통해 해결할 수 있다

 

소스코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int x, y, w, h;
    cin >> x >> y >> w >> h;

    int min_distance = min(min(x, w - x), min(y, h - y));
    cout << min_distance << endl;

    return 0;
}

위 코드를 설명하자면

• (x, y)에서 왼쪽 변까지의 거리를 계산합니다. -> x.
• (x, y)에서 오른쪽 변까지의 거리를 계산합니다.-> w - x
• (x, y)에서 아래쪽 변까지의 거리를 계산합니다.-> y
• (x, y)에서 위쪽 변까지의 거리를 계산합니다.->h - y

각 거리를 구하고 최소를 구하는 코드가 된다.