[BaekJoon/백준] 1085번

'거리' 라는 단어가 나오면 원을 생각한다.

 

경우의 수는 윗변에 닿을때, 아랫변에 닿을때, 오른쪽변에 닿을때, 왼쪽변에 닿을때다.

 

이걸 모두 구현해준다면 아래와 같고

#include <iostream>
using namespace std;
int main() {
    int x, y, w, h, k1, k2;
    cin >> x >> y >> w >> h;
    
    if(w-x>x)
        k1=x;
    else
        k1=w-x;
    if(h-y>y)
        k2=y;
    else
        k2=h-y;
    if(k1>k2)
        k1=k2;
    cout << k1;
}

 

이를 algorithm 라이브러리를 사용해 min, max 함수를 쓴다면 더욱 간단해진다.

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