uva10714 - Ants

最新推荐文章于 2020-10-29 22:01:57 发布

primo_001

最新推荐文章于 2020-10-29 22:01:57 发布

阅读量657

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.csdn.net/primoblog/article/details/8737395

uva 专栏收录该内容

240 篇文章

订阅专栏

本文通过巧妙的角度重新解读了一个关于蚂蚁赛跑的问题，提出了一种简化思路的方法，并附带提供了实现该思路的C++代码。文章指出，在面对复杂的任务分配问题时，可以采取任务接力的方式来简化问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题的思路很抽象，如果一头扎进去是很难出来的，

我们要站在一个高度看这个问题。

其实一个任务的完成不一定只靠一个蚂蚁，：：：case：一个蚂蚁A朝一个方向走，当它撞到另一只蚂蚁B的时候，虽然A按照原速朝反向走，B却朝A的方向走去了，我们可以认为A把他的任务交给了撞它的那只蚂蚁B来完成了，假如B后来再次撞到其他蚂蚁的话，那么A的这个任务继续接力似的传递下去，同理刚才A接走了B当时携带的任务，所以每只蚂蚁都能完成自己的路程。我们也可以认为每只蚂蚁都会虚体，都不会撞着对方。

这样以来，题目就简单了。

代码如下：

#include <cstdio>
#include <cstdlib>
int main ()
{
    int cas, l, n, min, max, tt, x;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&l,&n);
        min = l; max = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &x);
            tt = abs(x*2-l);
            if(tt>max) max = tt;
            if(tt<min) min = tt;
        }
        printf("%d %d\n",(l-min)/2,(l+max)/2);
    }
    return 0;
}