Q) 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
| 입력 | 출력 |
|---|---|
| 6 2 10 3 | 1 |
A) 알고리즘
(x,y)에서 네변까지의 거리는 x, y, |w-x|, |h-y| 이다.
따라서 네 수를 배열에 넣은 후, 배열 내에서 가장 작은 수를 찾는 알고리즘을 통하여 결과값을 찾을 수 있다.
- c에서 절댓값 구하는 함수: abs()
[ 배열 내에서 가장 작은 수를 찾는 알고리즘 ]
- c언어
int min = arr[0];
for(int i=0; i<sizeof(arr)/sizeof(int); i++){
if(arr[i] <= min)
min = arr[i];
}
