(UVA)10714-螞蟻

    #include <stdio.h>

int main() {
 unsigned int time;

        scanf("%u", &time);

 unsigned int lengh, n, x;

 while (time--) {

 scanf("%u %u", &lengh, &n);

 unsigned int min = 0, max = 0;

 while (n--) {

 scanf("%u", &x);
 if (x < lengh - x) x = x;          /*算離出口近的距離 */

 if (x > lengh - x) x = lengh - x;  /*算離出口近的距離*/

 if (x > min)
 min = x;

 if (lengh - x > max) /*每隻螞蟻的最長距離*/ /*if上面的x=l-x 到這裡會反減 變成較遠的距離 */
 max = lengh - x;
 }
 printf("%u %u\n", min, max);
 }

 return 0;
}

留言

這個網誌中的熱門文章

Bundle Adjustment 光束平差法

Structure From Motion