POJ 1852 Ants

最新推荐文章于 2021-07-07 11:26:50 发布

原创最新推荐文章于 2021-07-07 11:26:50 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

逻辑题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一道关于蚂蚁在杆子上爬行的算法题目，分析了蚂蚁遇到时的行为及如何计算蚂蚁从杆子上掉落的最短和最长时间。通过简化问题，将每只蚂蚁视为独立个体进行分析，使用C语言实现了解决方案。

纪念一下！这是POJ是那个做的第一个题！

不难！但是要想清楚！

题意：n只群蚂蚁以每秒1cm的速度在长L的杆子上爬行。当蚂蚁爬到杆子的终点时就会掉下来，如果两只蚂蚁相对而行，相遇了，那么它们只能各自反向爬回去，对于每只蚂蚁只知道距离最左端的距离X，其方向不知，求蚂蚁掉下来的最短时间和最长时间。

注意：对于蚂蚁相对而行然后相遇，各自反向爬出的距离，其实相当于两只蚂蚁互不相干扰，保持原样继续前行到达端点的距离，也就是说可以把每只蚂蚁看成独立个体，求出它们距离两边端点的最小或最大距离，然后求所以蚂蚁中最大的距离即可。

#include<stdio.h>
# define min(x,y) (x<y?x:y)
# define max(x,y) (x>y?x:y)
int main(void)
{
    int  t,n,a,i,l,max1,min1;
    scanf("%d",&t);
    while(t--)
    {
        max1=0;
        min1=0;
        scanf("%d",&l);
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            max1=max(max1,max(a,l-a));
            min1=max(min1,min(a,l-a));
        }
        printf("%d %d\n",min1,max1);

    }
    return 0;
}