알고리즘
[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 값을 비교해 제일 작은 값을 출력하게 하였다.