컴퓨터공학/알고리듬 풀이
백준-기하:직사각형과 삼각형 1085 직사각형에서 탈출
cyphen156
2025. 2. 19. 13:28
직사각형의 경계까지 가는 최소값을 구하는 프로그램
(x, y)라는 기준점에서 w, h까지의 거리를 연산해 비교하여 최소한의 거리로 가야한다.
대각선 거리는 고려하지 않는다.
제약사항
- 0 < x, y < w, h <= 100
주의 사항
없다.
CPP풀이
직사각형에서 탈출_1085.cpp
/**
* 백준 직사각형에서 탈출_1085
* 직사각형의 경계까지 가는 최소값을 구하는 프로그램
* (x, y)라는 기준점에서 w, h까지의 거리를 연산해 비교하여 최소한의 거리로 가야한다.
* 대각선 거리는 고려하지 않는다.
*
* 제한사항
*****************************************
* 0 < x, y < w, h <= 100 *
*****************************************
*
*
*
* 주의
* 없다.
*
* 풀이시간 0분
*/
#include <iostream>
using namespace std;
int main(void)
{
int x, y, w, h;
cin >> x >> y >> w >> h;
int left = x;
int right = w - x;
int bottom = y;
int top = h - y;
int min;
if (x > w - x)
x = w - x;
if (y > h - y)
y = h - y;
min = x;
if (x > y)
min = y;
cout << min << endl;
return 0;
}
모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.
Workspace/알고리듬 풀이 at main · cyphen156/Workspace
Studying . Contribute to cyphen156/Workspace development by creating an account on GitHub.
github.com
출처: https://cyphen156.tistory.com/231 [cyphen156:티스토리]