치춘짱베리굿나이스

[백준] 1085 직사각형에서 탈출 본문

C C++/알고리즘풀이

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

치춘 2021. 9. 8. 11:48

직사각형에서 탈출

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

풀이

#include <stdio.h>

int    main(void)
{
    int    arr[4];
    int    w;
    int    h;
    int    index;
    int    min;

    index = -1;
    min = 2147483647;
    scanf("%d %d %d %d", &arr[0], &arr[1], &w, &h);
    arr[2] = w - arr[0];
    arr[3] = h - arr[1];
    while (++index < 4)
        if (arr[index] < min)
            min = arr[index];
    printf("%d", min);
}

반성회

처음 틀렸던게 w - xh - y만 고려해서 그랬다

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 10250 ACM 호텔  (2) 2021.09.09
[백준] 4153 직각삼각형  (0) 2021.09.08
[백준] 2869 달팽이는 올라가고 싶다  (0) 2021.09.08
[백준] 10430 나머지  (0) 2021.09.07
[백준] 10871 X보다 작은 수  (0) 2021.09.05
Comments