본문 바로가기

Algorithm

[수학 2 단계] 백준 1085번 직사각형에서 탈출

반응형

문제

한수는 지금 (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을 리턴해야합니다.
}
반응형