蓝桥杯机器人行走（模运算在方向数组的应用 + 用face变量记录当前方向）

机器人行走

这道题有一个难点。如何确定机器人的方向？

什么意思？比如说：机器人一开始往前走100米，接收到L命令，要想左走。然后又接到一个命令要求它直走100米。

此时状态是这样的。

现在机器人又要左转再走一百米到达终点。

问题来了，由点1到点2是纵坐标减100，但同样是向左，点2到点3是横坐标减100.也就是说：同样的指令，最后要执行的结果是不同的。光靠一个dir数组是没办法解决这个问题的。

那怎么解决呢？

答案：先制定一个顺时针（或者逆时针）的方向数组，
并指定一个face变量，这个face变量记录当前的朝向，
然后左右转的时候进行模运算。

举个例子：
这么定义一个方向数组，一定要是顺时针或者逆时针的。

int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
//上右下左

现在的方向是向前的，face一开始为0,现在要左转了，face要朝左了，我们知道dir[3][]是向左的坐标的，因此face要等于3

由于0 - 1为负数，因此要加上方向数组的长度，然后模方向数组的长度。这个方法很常见，背住！！！

face = (face - 1 + 4) % 4;

现在face就是朝左了，如果还想左转，就会变成朝下走，也就是face继续

face = (face - 1 + 4) % 4

这样就能解决同样的转向不同的操作的问题了。（引入一个face变量解决）

---

右转也是同理
可以找到这个规律

face = (face + 1) % 4；

最后模拟就好了
注：如何在既有数字又有字母的字符串中分别处理数字和字符呢？
模板:

for(int i = 0; i < s.size(); i++)
{
	//数字
	int sum = 0;
	while(s[i] >= '0' && s[i] <= '9')
	{
		sum *= 10;
		sum += s[i] - '0';
	}
	//字母操作
}

最后给ac代码：

#include <iostream>
#include <cmath>
using namespace std;

int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};//上右下左
string s;
int n;

int main()
{
	cin >> n;
	while(n --)
	{
		cin >> s;
		int x = 0, y = 0, face = 0;
		for(int i = 0; i < s.size(); i++)
		{
			int dist = 0;
			while(i < s.size() && s[i] >= '0' && s[i] <= '9')
			{
				dist *= 10;
				dist += s[i++] - '0';
			}
			x += dist * dir[face][0], y += dist * dir[face][1];
			if(i < s.size() && s[i] == 'L') face = (face - 1 + 4) % 4;
			if(i < s.size() && s[i] == 'R') face = (face + 1) % 4;
			//cout << face << " ";
			 
			 //cout << x << " " << y << endl;
		}
		//cout << x << " " << y << endl;
		double ans = sqrt(x * x + y * y);
		printf("%.2lf\n", ans);
	}
}

注：要先算距离，因为一开始有可能先直走再转向。