Algorithm
[수학 2 단계] 백준 1085번 직사각형에서 탈출
이무쿤
2020. 9. 21. 15:20
반응형
문제
한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다.
출력
첫째 줄에 문제의 정답을 출력한다.
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;
int main()
{
int x, y, w, h;
cin >> x >> y >> w >> h;
vector<int> vec;
vec.push_back(x);
vec.push_back(y);
vec.push_back(w - x);
vec.push_back(h - y);
sort(vec.begin(), vec.end());
cout << vec[0] << endl;
return 0;//정상종료시 반드시 0을 리턴해야합니다.
}
반응형