https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
c++로 백준 1085번 문제를 풀어보겠다.
문제
한수는 지금 (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는 정수
예제 입력 1 복사
6 2 10 3
예제 출력 1 복사
1
<문제 풀이>
1. 정수 x, y, w, h를 선언한 후 입력받는다.
2. 가장 가까운 길이가 될 수 있는 후보인 a1, a2, b1, b2를 계산해 저장한다.
3. a1, a2, b1, b2 중 가장 길이가 짧은 숫자를 계산해 출력한다.
코드는 다음과 같다.
'C++' 카테고리의 다른 글
| [백준 알고리즘] 2798번 : 블랙잭, c++ (0) | 2022.01.26 |
|---|---|
| [백준 알고리즘] 2751번 : 수 정렬하기 2, c++ (0) | 2022.01.25 |
| [백준 알고리즘] 3009번 : 네 번째 점, c++ (0) | 2022.01.25 |
| [백준 알고리즘] 10870번 : 피보나치 수 5, c++ (0) | 2022.01.24 |
| [백준 알고리즘] 11653번 : 소인수분해, c++ (0) | 2022.01.24 |