2013暑假新生赛第4场 Problem E: 机器人-优快云博客

本文介绍了一种基于简单指令集（L、R、M）的机器人行走模拟算法，通过实例演示了如何利用这些指令来确定机器人在二维平面上的位置及朝向。

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

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

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;
}