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

---

 

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

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

 

문제

 

 

높이 h, 길이 w의 직사각형이 주어졌을 때, 직사각형 안의 임의의 점 x,y에서 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하는 문제이다.

 

풀이

 

왼쪽 아래 꼭지점이 (0,0)이므로, 직사각형의 아래쪽 경계선은 x축, y축이다.

따라서 아래쪽 경계선 까지의 거리는 각각 x와 y이며 위쪽 경계선까지의 거리는 w-x와 h-y이다.

따라서 이중에서 최소값을 출력하면 되는 문제이다.

 

 

코드

 

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int x,y,w,h;
    int tmp1,tmp2;
    cin >> x >> y >> w >> h;
    tmp1 = min(x,y);
    tmp2 = min(w-x,h-y);
    cout << min(tmp1,tmp2);
}

 

평가

 

min함수를 활용하면 쉽게 풀 수 있는 문제이다.

정답률은 58%로 별도의 예외처리등이 없어 평이한 난이도를 가지고 있다고 생각된다.