알고리즘/백준

백준_1085 : 직사각형에서 탈출 - C++

맏리믓 2023. 5. 10. 23:38

문제


알고리즘

- 문제를 바꾸어 말하면 (x, y) 에서 가장 가까운 변 까지의 길이를 구하는 문제이다.

- 중학교 수학시간에 배웠듯 대각선으로 이동 하는것은 최소 거리가 될 수 없기 때문에 x 축, y 축, w까지 거리, h 까지 거리중 최소를 구하면 된다.


코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int x, y, w, h;
    cin >> x >> y >> w >> h;

    int x_min = min(x, w-x);
    int y_min = min(y, h-y);

    cout << min(x_min, y_min) << endl;
    return 0;
}

'알고리즘 > 백준' 카테고리의 다른 글

백준_1012 : 유기농 배추 - C++  (1) 2023.05.10
백준_1003 : 피보나치 함수 - C++  (1) 2023.05.10
백준_1018 : 체스판 다시 칠하기 - C++  (0) 2023.05.10
백준_4948 - JAVA  (0) 2022.12.30
백준_11653 - JAVA  (0) 2022.12.30