본문 바로가기

알고리즘!

백준 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<algorithm>
#include<vector>
#include<string>
#include <numeric>
#include<math.h>
using namespace std;

int main() {
	int x, y, w, h;
	int top, right;
	vector<int> arr;
	cin >> x >> y >> w >> h;
	arr.push_back(x);
	arr.push_back(y);
	arr.push_back(w - x);
	arr.push_back(h - y);
	cout << *min_element(arr.begin(), arr.end());
}

엄청 쉬웠다 1분컷!

'알고리즘!' 카테고리의 다른 글

백준 4153번-직각삼각형  (0) 2019.08.21
백준 3009번-네 번째 점  (0) 2019.08.20
백준 9020번- 골드바흐의 추측  (0) 2019.08.16
백준 4948번-베르트랑 공준  (0) 2019.08.15
백준 1929번-소수 구하기  (0) 2019.08.14