51Nod－1266－蚂蚁

最新推荐文章于 2022-01-14 16:13:52 发布

原创最新推荐文章于 2022-01-14 16:13:52 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蚂蚁移动

51Nod-题解集锦同时被 2 个专栏收录

460 篇文章

订阅专栏

其他

86 篇文章

订阅专栏

本文介绍了一道ACM竞赛中的经典题目——蚂蚁行走问题。该题目的关键在于简化问题，忽略蚂蚁之间的相互作用，直接考虑蚂蚁从对方身上通过的情况。文章提供了C++实现代码，演示如何计算蚂蚁达到另一端的最大时间和最小时间。

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

ACM模版

描述

题解

这里只需要将蚂蚁的转向问题忽略，直接考虑成从对方身上轧过去，按照原方向走，这样就OK了。相遇转向只是一个烟雾弹……

代码

#include <iostream>
#include <cstdio>

using namespace std;

int main(int argc, const char * argv[])
{
    int N, L;

    int A;
    while (cin >> N >> L)
    {
        int MAX = -1;
        int MIN = -1;

        int MAX_, MIN_;
        for (int i = 0; i < N; i++)
        {
            scanf("%d", &A);
            MAX_ = A > L - A ? A : L - A;
            MIN_ = L - MAX_;
            //  最长时间从每只蚂蚁的最长时间里取最长
            if (MAX < MAX_)
            {
                MAX = MAX_;
            }
            //  最短时间从每只蚂蚁的最短时间里去最长
            if (MIN < MIN_)
            {
                MIN = MIN_;
            }
        }

        cout << MIN << ' ' << MAX << '\n';
    }

    return 0;
}