POJ 1852

bahuan1974

于 2018-05-15 08:32:00 发布

阅读量78

点赞数

原文链接：http://www.cnblogs.com/dillydally/p/9567784.html

版权

本文介绍了一个关于两只蚂蚁在一条线上赛跑的问题，使用C++编程语言提供了解决方案。通过寻找蚂蚁可能遇到的最远和最近点，算法能够有效地计算出它们之间的距离。代码中包含了输入蚂蚁数量和位置的循环，以及使用max和min函数来确定最大和最小距离。

摘要由CSDN通过智能技术生成

书上给的思路很巧妙，两只蚂蚁相遇然后掉头等价于两只蚂蚁按原路一直走。

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int l,n;
        cin>>l>>n;
        int ma=0,mi=0;
        for(int i=0;i<n;i++)
        {
            int c;
            cin>>c;
            ma=max(ma,max(l-c,c));
            mi=max(mi,min(l-c,c));
        }
        cout<<mi<<" "<<ma<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/dillydally/p/9567784.html