练习题：机器人

题目：
蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 4 种指令：
forward x，前进x米。
back x，先向后转，然后前进x米。
left x，先向左转，然后前进x米。
right x，先向右转，然后前进x米。
现在把机器人放在坐标轴原点，起始朝向为x轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示1米。

输入格式
第一行输入一个整数n(1≤n≤100) 表示指令的个数。
接下里n行，每行输入形如上面的指令，其中−1000≤x≤1000。
输出格式
输出两个整数x,y表示机器人最后坐标。用空格隔开。
样例输入
10
back -9
left 3
left 8
back 15
right 10
right -7
right -3
left 11
right 17
left 3
样例输出
9 -7

代码如下：

#include<bits/stdc++.h>
using namespace std;
int direction[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int main()
{
	int n,num,x,y,dx,dy,k = 0;
	string str;
	cin >> n;
	x = y = 0;
	while(n--){
		cin >> str >> num;
		if(str == "forward") k = k;
		else if(str == "left") k = (k + 1) % 4;
		else if(str == "right") k = k - 1;
		else if(str == "back") k = (k + 2) % 4;
		if(k < 0) k = 3; 
		dx = direction[k][0];
		dy = direction[k][1]; 
		if(dx == 1 && dy == 0) x += num;
		else if(dx == 0 && dy == 1) y += num;
		else if(dx == -1 && dy == 0) x -= num;
		else y -= num;
	}
	cout << x << " " << y << endl;
	return 0;
}

这是一道模拟题，先把direction数组的顺序写成逆时针方向，向前走方向不动，向左走k + 1，向右走k - 1，向后转k + 2，这里算出来的k需要mod 4，因为不能超过数组最大范围4，如果k < 0要重新赋值为3。确定k之后就可以对不同的方向进行加减。