51nod 1266 蚂蚁【思维题】

最新推荐文章于 2019-09-03 21:21:28 发布

原创最新推荐文章于 2019-09-03 21:21:28 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

51nod 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过计算蚂蚁在边缘上的最短和最长行走距离来解决特定问题的方法。使用C++实现，程序首先获取蚂蚁数量及路径长度，然后读取每个蚂蚁的位置，并计算每个蚂蚁到达最近和最远边缘的距离，最后输出所有蚂蚁中最短时间和最长时间。

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

求最长时间只需要求出每一个蚂蚁到边缘的最长距离中找到最大的按个距离
求最短时间只需要求出每一个蚂蚁到边缘的最短距离中的最大距离即可！

#include<iostream>
#include<string.h>
using namespace std;
int  l;
int  x[50000];
int n;

int main(){
    ios::sync_with_stdio(false);
    cin>>n>>l;
    for(int i=0;i<n;i++)    cin>>x[i];
    int mint=0;
    for(int i=0;i<n;i++)
        mint=max(mint,min(x[i],l-x[i]));
    int maxt=0;
    for(int i=0;i<n;i++)
        maxt=max(maxt,max(x[i],l-x[i]));
    cout<<mint<<" "<<maxt<<endl;
    return 0;
}