ocderforce 583B Robot's Task(模拟）

南宫嘉俊

于 2015-10-29 11:40:41 发布

阅读量352

点赞数

分类专栏： ACM CoderForce

本文链接：https://blog.youkuaiyun.com/zyx520ytt/article/details/49489517

版权

ACM 同时被 2 个专栏收录

247 篇文章

订阅专栏

CoderForce

123 篇文章

订阅专栏

本文详细介绍了如何通过让机器人向右走直至无法获取新数据，然后回头向左走，以此类推的方式，确保机器人在有限时间内完成所有数据收集。通过C语言实现算法，并在循环中使用指针和数组来跟踪数据状态。

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

解题说明：此题为一道模拟题，为了保证机器人掉头次数最少，首先让机器人一直向右走，直到无法取到新的数据，然后再回头向左走，循环往复，直到取完所有的数。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e3+10;
int a[maxm];
int vis[maxm];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        int dir=1,count=0,ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int cnt=0;
        while(1)
        {
            if((a[cnt]==0||a[cnt]<=count)&&!vis[cnt])
            {
                count++;
                vis[cnt]=1;
            }
            if(dir==1)
            {
                cnt++;
            }
            else
            {
                cnt--;
            }
            if(count==n)
            {
                break;
            }
            if(cnt>=n)
            {
                dir=-1;
                ans++;
                cnt=n-1;
            }
            else if(cnt<0)
            {
                dir=1;
                ans++;
                cnt=0;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}