Robot motion模拟

机器人走网格,分走出去和走成循环的两种情况。模拟水题,开了两个数组分别存储走的数据,和步数数据

若第二次走到同一格上就是循环,计算步数输出。走出去就判断一下就好。

#include<stdio.h>
#include<string.h>
int main()
{
   int h,l,t;
   while (1)
   {
       int i,j,a[501][501]={0},b[501][501]={0},x,y,c=0;
       char s[501]="";
       scanf("%d%d%d",&h,&l,&t);
       if (h==0&&l==0) break;
       for (i=1;i<=h;i++)
       {
           scanf("%s",s);
           for (j=1;j<=l;j++)
           {
            if (s[j-1]=='N') a[i][j]=1;
            if (s[j-1]=='E') a[i][j]=2;
            if (s[j-1]=='S') a[i][j]=3;
            if (s[j-1]=='W') a[i][j]=4;
           }
       }
       x=t;y=1;
       while (1)
       {

           if (b[y][x]==0) {b[y][x]=c+1;c=c+1;}
             else {printf("%d step(s) before a loop of %d step(s)\n",b[y][x]-1,c+1-b[y][x]);break; }
           if (a[y][x]==1) y=y-1; else
            if (a[y][x]==2) x=x+1; else
             if (a[y][x]==3) y=y+1; else
              if (a[y][x]==4) x=x-1;
           if (a[y][x]==0) {printf("%d step(s) to exit\n",c);break;}
       }

   }
}



  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值