Problem E: 机器人II
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 56 Solved: 41
[ Submit][ Status][ Web Board]
Description
自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点,一开始面向Y轴正方向(北N),现在给你一个仅由’L’,’R’,’M’的串,其中L表示向左转,R表示向右转,M表示向所面对的方向走一个单位的距离,试问经过操作过后,机器人的坐标和所面对的方向。
北(N),西(W),东(E),南(S)。
Input
第一行输入一个T(T<150),表示任务的个数
对于每个任务,输入一个串。(每个任务开始前机器人在原点,面向北(N),既Y轴正方向)
串长度不大于100
Output
对于每个任务,输出两个数表示机器人的坐标,一个字符表示机器人的面朝的方向。
Sample Input
2
LRMLL
LMRMMLLL
Sample Output
0 1 S
-1 2 E
#include<stdio.h>
#include<string.h>
#include <iostream>
using namespace std;
char b[]={'N','W','S','E'};
int main()
{
int i,j,t,ll,x,y;
char a[105];
cin>>t;
while(t--)
{
cin>>a;
ll=strlen(a);
x=0;
y=0;
j=0;
for(i=0;i<ll;i++){
if(a[i]=='L')
j=(j+1+4)%4;
else if(a[i]=='R')
j=(j-1+4)%4;
else{
if(j==0) y++;
else if(j==1) x--;
else if(j==2) y--;
else x++;
}
}
printf("%d %d %c\n",x,y,b[j]);
}
return 0;
}