2013暑假新生赛第4场 Problem E: 机器人

E: 机器人

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

LRML

LLMRMMLLL

Sample Output

0 1 S

-1 2 E

纯模拟的题，做的比较麻烦，可以用一个大小为4的数组化简，就是字符数组0123分别代表NEWS，水题懒得再写了，就贴上麻烦的做法吧。

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;

int main()
{
	int t;
	string s;
	char f;
	int x,y,l,mm;
	int i;
	cin>>t;
	while(t--)
	{
	    x=0;
	    y=0;
	    f='N';//f存储机器人面对的方向，初始状态为面向北方
	    cin>>s;
	    l=s.length();//l存储字符串长度
        for(i=0;i<l;i++)
        {
            if(s[i]=='M')//当s[i]为M时，机器人朝面对的方向向前移动一步
            {
                if(f=='N'){y++;}
                if(f=='S'){y--;}
                if(f=='E'){x++;}
                if(f=='W'){x--;}
            }
            else//机器人的左转右转
            {
                if(f=='N')
                {
                    if(s[i]=='L')
                        f='W';
                    else
                        f='E';
                }else
                if(f=='S')
                {
                    if(s[i]=='L')
                        f='E';
                    else
                        f='W';
                }else
                if(f=='E')
                {
                    if(s[i]=='L')
                        f='N';
                    else
                        f='S';
                }else
                if(f=='W')
                {
                    if(s[i]=='L')
                        f='S';
                    else
                        f='N';
                }
            }
        }
        cout<<x<<" "<<y<<" "<<f<<endl;
	}
	return 0;
}