문제

알고리즘
- 문제를 바꾸어 말하면 (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 |