알고리즘

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

88dldl 2022. 12. 28. 14:29

https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

 

 

 

 

<풀이>

 

#include <stdio.h>

int main()
{
    int a[4],small;
    scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);
    a[2]-=a[0];
    a[3]-=a[1];
    small=a[0];
    for(int i=1;i<4;i++){
        if(small>a[i]){
            small=a[i];
        }
    }
    printf("%d",small);
    return 0;
}

문제에서 경계선에 닿을수 있는 4가지의 경우 ->  x,y,w-x,h-y 값을 비교해 제일 작은 값을 출력하게 하였다.