POJ 1835 宇航员 —— C++

宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：

现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的绝对方向。

任务描述：
　　请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标和面向的绝对方向。对在相对方向上移动的描述及意义如下：
forward x 　向前走x米。
back x　先转向后，再走x米。
left x 先转向左，再走x米。
right x 先转向右，再走x米。
up x 先面向上，再走x米。
down x 先面向下，再走x米。
其中向上和向下如下图所示：

输入
第一行一个正整数m，表示测试数据的组数。每组测试数据第一行是一个正整数n(1<=n<=10000)表示宇航员行走的次数，下面n行每行输入一次相对行走，格式如上所述，其中( 1 <= x <= 10000 为正整数)。

输出
对于每组输入数据输出一行，x y z p, 中间用空格隔开，x y z是宇航员的位置的绝对坐标，p是宇航员面向的绝对方向编号（0<=p <=5）。

样例输入

1
6
left 10
right 11
up 12
down 13
forward 14
back 15

样例输出

23 -10 12 3

代码其实挺好写的，主要是思路，（本人弱鸡一枚，想了将近两个小时）：

	前	后	左	右	上	下
向前走	forward	back	left	right	up	down
向后走	back	forward	right	left	up	down
向左走	left	right	back	forward	up	down
向右走	right	left	forward	back	up	down
向上走	up	down	left	right	back	forward
向下走	down	up	left	right	forward	back

拿宇航员向左走举例，宇航员的前就变成了之前的左（left），后变成了之前的右（right），左成了之前的后（back），右成了之前的前（forward），上下不变。
若此时宇航员继续向左走，宇航员的前就变成了之前的左（back），后变成了之前的右（forward），左成了之前的后（right），右成了之前的前（left），上下不变。
总之，向左走满足一定的交换规律，同时向其他方向走，也有规律，循环 n 次交换，也实现了行走 n 次。

代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,int>biao;
int main() {
	int m; cin >> m;
	biao["forward"] = 0;//6 个方向的绝对方向
	biao["back"] = 3;
	biao["left"] = 4;
	biao["right"] = 1;
	biao["up"] = 2;
	biao["down"] = 5;
	while (m--) {
		int x=0, y=0, z=0;
		string a[] = { "forward", "back",  "left", "right", "up", "down" };//还未行走时的状态
		int n; cin >> n;
		for (int i = 0; i < n; i++) {
			string pos; int dis;
			cin >> pos >> dis;
			if (pos == "back") {
				swap(a[0], a[1]);
				swap(a[2], a[3]);
			}
			else if (pos == "left") {
				swap(a[0], a[2]);
				swap(a[1], a[3]);
				swap(a[2], a[3]);
			}
			else if (pos == "right") {
				swap(a[0], a[2]);
				swap(a[1], a[3]);
				swap(a[0], a[1]);
			}
			else if (pos == "up") {
				swap(a[0], a[4]);
				swap(a[1], a[5]);
				swap(a[4], a[5]);
			}
			else if (pos == "down") {
				swap(a[0], a[4]);
				swap(a[1], a[5]);
				swap(a[0], a[1]);
			}
			if (a[0] == "forward") 
				x += dis;
			else if (a[0] == "back") 
				x -= dis;
			else if (a[0] == "left") 
				y -= dis;
			else if (a[0] == "right") 
				y += dis;
			else if (a[0] == "up") 
				z += dis;
			else
				z -= dis;
		}
		cout << x << " " << y << " " << z << " " << biao[a[0]] << endl;
	}
}