백준 1085 직사각형에서 탈출 C++
2023. 9. 11. 16:15ㆍ알고리즘문제 풀이/백준
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x, y, w, h가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
알고리즘 분류
제한
- 1 ≤ w, h ≤ 1,000
- 1 ≤ x ≤ w-1
- 1 ≤ y ≤ h-1
- x, y, w, h는 정수
풀이

점 (x,y)에서 왼쪽변까지의 거리, 오른쪽변까지의 거리, 욋변까지의 거리, 아랫변까지의 거리 중 최솟값을 구하면 된다.
점 (x,y)에서 왼쪽변까지 거리는 x, 오른쪽변까지의 거리는 h-x, 윗변까지의 거리는 h-y, 아랫변까지의 거리는 y이다.
#include <iostream>
using namespace std;
int main() {
int x, y, w, h, min;
//inital value of minimum
min = 1000;
//Enter inputs
cin >> x >> y >> w >> h;
if (x < min) min = x;
if (y < min) min = y;
if (w - x < min) min = w - x;
if (h - y < min) min = h - y;
cout << min;
}'알고리즘문제 풀이 > 백준' 카테고리의 다른 글
| 백준 1094 막대기 C++ (0) | 2023.09.11 |
|---|---|
| 백준 1110 더하기 사이클 C++ (0) | 2023.09.11 |
| 백준 1065 한수 C++ (0) | 2023.09.11 |
| 백준 1018 체스판 다시 칠하기 C++ (0) | 2023.09.11 |
| 백준 1016 제곱 ㄴㄴ수 (0) | 2023.09.10 |