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

 

 

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

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

1085번: 직사각형에서 탈출

 

---

해결전략

직사각형 중심을 기준으로 사분면을 나눈다고 가정한다. 사분면으로 나눈 상태에서 점(x,y)와 근접한 직사각형 변 2개과 길이를 비교하면 된다. 

 

점(x,y)와 직사각형 변과 최단거리는 다음 4가지 중 하나이다.

• x
• w - x
• y
• h - y

 

---

 

코드

#include <iostream>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int x, y, w, h;
    cin >> x >> y >> w >> h;
 
    if (x > w/2)
    {
        if (y > h/2)
        {
            if ((w - x) < (h - y))
                cout << w - x;
            else
                cout << h - y;
        }
        else
        {
            if ((w - x) < y)
                cout << w - x;
            else
                cout << y;
        }
    }
    else
    {
        if (y > h/2)
        {
            if ( x < (h - y))
                cout << x;
            else
                cout << h - y;
        }
        else
        {
            if (x < y)
                cout << x;
            else
                cout << y;
        }
    }
 
    return 0;
}

---

 

더 나은 해답

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    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);
}

 

#include <algorithm>에 내장된 min(), max() 메소드를 사용하면 더 쉽게 구할 수 있다.

min, max, sort 등 라이브러리를 활용할 수 있다는 사실을 자주 잊는다. 까먹지말고 활용해서 코딩시간을 줄이자.

 

---