nyoj 题目371 机器人II

SimonCoder

于 2014-07-01 21:20:12 发布

阅读量702

点赞数

分类专栏： # |--nyoj

本文链接：https://blog.youkuaiyun.com/SimonCoder/article/details/36217369

版权

|--nyoj 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个简单的迷宫导航模拟程序，使用C语言实现。该程序根据输入的指令序列（L/R/M），控制角色在二维坐标系中移动，并考虑了方向的变化（N/W/S/E）。通过解析指令序列并更新角色的位置和朝向，最终输出角色的位置和朝向。

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

http://acm.nyist.net/JudgeOnline/problem.php?pid=371

#include<stdio.h>
#include<string.h>
int main()
{
    int T,i,n,k;
    char a[4]={'N','W','S','E'},b[200];
    scanf("%d",&T);
    getchar();
    while(T--)
    {
          int x=0,y=0;    
          scanf("%s",b);
          n=strlen(b);
          for(i=0,k=0;i<n;i++)
          {
                if(b[i]=='L')k++;
                if(b[i]=='R')k--;
                if(b[i]=='M'&&a[k]=='N')
                y+=1;
                if(b[i]=='M'&&a[k]=='W')
                x-=1;
                if(b[i]=='M'&&a[k]=='S')
                y-=1;
                if(b[i]=='M'&&a[k]=='E')
                x+=1;
                
                if(k>0)//如果k超出3或小于-3，让k转换到0~3 
                k=k%4;
                if(k<0)
                k=k%4+4;
                //printf("%d %d %d %c\n",x,y,k,a[k]);
          }
          
          printf("%d %d %c\n",x,y,a[k]);
    }
    return 0;
}