NYOJ 371 机器人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 

输出

对于每个任务，输出两个数表示机器人的坐标，一个字符表示机器人的面朝的方向。

样例输入

2LRMLLLMRMMLLL

样例输出

0 1 S-1 2 E

来源

GDUT校赛

上传者

ACM_李如兵

思路：将北 东 南 西 分别用数字0 1 2 3 表示出来 再 利用dir=0向左时候（dir-1+4）%4  右边(dir+1)%4 这是为了确定方向

再利用dir的值 

模拟坐标系0向北 y++ 1向东x++  2向南y-- 3向西x++

#include<stdio.h>#include<string.h>int main(){    int t;    scanf("%d",&t);    char a[4]={'N','E','S','W'},s[101];    while(~scanf("%s",s))    {        int l,dir=0,x=0,y=0;        l=strlen(s);        for(int i=0;i<l;i++)        {            if(s[i]=='L')                dir=(dir+3)%4;            if(s[i]=='R')                dir=(dir+1)%4;            if(s[i]=='M')            {                if(dir==0)                    y++;                if(dir==1)                    x++;                if(dir==2)                    y--;                if(dir==3)                    x--;            }        }        printf("%d %d %c\n",x,y,a[dir]);    }    return 0;}