Notice
Recent Posts
Recent Comments
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Today
Total
Archives
관리 메뉴

cyphen156

백준-기하:직사각형과 삼각형 1085 직사각형에서 탈출 본문

컴퓨터공학/알고리듬 풀이

백준-기하:직사각형과 삼각형 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:티스토리]