NYOJ 371 机器人II

青旅半醒 2022-08-25 01:39 45阅读 0赞

## 机器人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

输出

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

样例输入

2
    LRMLL
    LMRMMLLL

样例输出

0 1 S
    -1 2 E

思路：略。

#include <stdio.h>
    
    int main()
    {
    	char s[110];
    	int m;
    	scanf("%d",&m);
    	while (m--)
    	{
    		int i;
    		char c;
    		int x = 0, y = 0,flag = 0;
    		scanf("%s",s);
    		for (i=0; s[i] != 0; i++)
    		{
    			if (s[i] == 'L')
    			{
    				flag++;
    			}
    			else if (s[i] == 'R')
    			{
    				flag--;
    			}
    			else
    			{
    				while (flag < 0)
    				{
    					flag += 4;
    				}
    				switch(flag%4)
    				{
    				case 0:
    					y++;
    					break;
    				case 1:
    					x--;
    					break;
    				case 2:
    					y--;
    					break;
    				case 3:
    					x++;
    					break;
    				}
    			}
    		}
    		while (flag < 0)
    		{
    			flag += 4;
    		}
    		switch(flag%4)
    		{
    		case 0:
    			c = 'N';
    			break;
    		case 1:
    			c = 'W';
    			break;
    		case 2:
    			c = 'S';
    			break;
    		case 3:
    			c = 'E';
    			break;
    		}
    		printf("%d %d %c\n",x,y,c);
    	}
    	return 0;
    }