7_15_2013 E: 机器人II

Problem E: 机器人II

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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;
}