본문 바로가기

알고리즘 공부 및 문제 풀이/백준(BOJ)

[c++] 백준 1085 직사각형에서 탈출

백준 단계별로 풀어보기 [기본수학 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);
}

'알고리즘 공부 및 문제 풀이 > 백준(BOJ)' 카테고리의 다른 글

[c++] 백준 2232 분해합  (0) 2021.07.12
[c++] 백준 7568 덩치  (0) 2021.07.12
[c++] 백준 4948 베르트랑 공준  (0) 2021.07.11
[c++] 백준 2581 소수  (0) 2021.07.09
[c++] 백준 1712 손익분기점  (0) 2021.07.09