972
NYOJ371-机器人II
机器人II
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机器人的坐标和所面对的方向。
北(N),西(W),东(E),南(S)。
输入
第一行输入一个T(T<150)，表示任务的个数
对于每个任务，输入一个串。(每个任务开始前机器人在原点，面向北(N)，既Y轴正方向)
串长度不大于100
输出
对于每个任务，输出两个数表示机器人的坐标，一个字符表示机器人的面朝的方向。
样例输入
2
LRMLL
LMRMMLLL
样例输出
0 1 S
-1 2 E
来源
GDUT校赛
AC代码：
#include<stdio.h>
#include<string.h>
char a[150];
int main()
{
int i,j,n,m,x,y;
char state;
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
m=strlen(a);
x=0;y=0;state='N';
for(i=0;i<m;i++)
{
if(a[i]=='L')
{
if(state=='N')
state='W';
else if(state=='W')
state='S';
else if(state=='E')
state='N';
else if(state=='S')
state='E';
}
if(a[i]=='R')
{
if(state=='N')
state='E';
else if(state=='W')
state='N';
else if(state=='E')
state='S';
else if(state=='S')
state='W';
}
if(a[i]=='M')
{
if(state=='N')
y++;
else if(state=='W')
x--;
else if(state=='E')
x++;
else if(state=='S')
y--;
}
}
printf("%d %d %c\n",x,y,state);
}
return 0;
}
最后更新：2017-04-03 12:56:05