알고리즘 공부 및 문제 풀이/백준(BOJ)
[c++] 백준 1085 직사각형에서 탈출
yoonjiy
2021. 7. 12. 20:45
백준 단계별로 풀어보기 [기본수학 2] 직사각형에서 탈출
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
www.acmicpc.net
[풀이]
x, y, w-x, h-y 중 가장 min 값을 구하면 된다.
[코드]
#include <iostream>
int main() {
int x, y, w, h;
std::cin >> x >> y >> w >> h;
w -= x;
h -= y;
x = x >= w ? w : x;
y = y >= h ? h : y;
std::cout << (x >= y ? y : x);
}