03:宇航员
- 描述
- 问题描述：
宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟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
题解
刚开始看到这道题时感觉简单，只需要6个方向再进行计算就行了。但是做的过程中发现情况没想象中的那么简单：同样是朝右的情况下，头朝上右转和头朝前右转是不一样的，于是想了一个量q来表示上方向。如当面朝右边，即p=0时，只需要看一种情况，如q=2时，左转后p变为4，即p变为q顺时针所对应的下一位。此种做法只有左转右转需要列出情况，其他还算简单。
View Code#include<iostream> using namespace std; int main() { int t; cin >> t; while(t--){ int n,p=0,q=2,x=0,y=0,z=0; cin >> n; for(int i=1;i<=n;i++){ string s; int d; cin >> s >> d; if(s=="left"){ if(p==0){ if(q==1){ p=2; } if(q==2){ p=4; } if(q==4){ p=5; } if(q==5){ p=1; } } else if(p==1){ if(q==0){ p=5; } if(q==2){ p=0; } if(q==3){ p=2; } if(q==5){ p=3; } } else if(p==2){ if(q==0){ p=1; } if(q==1){ p=3; } if(q==3){ p=4; } if(q==4){ p=0; } } else if(p==3){ if(q==1){ p=5; } if(q==2){ p=1; } if(q==4){ p=2; } if(q==5){ p=4; } } else if(p==4){ if(q==0){ p=2; } if(q==2){ p=3; } if(q==3){ p=5; } if(q==5){ p=0; } } else if(p==5){ if(q==0){ p=4; } if(q==1){ p=0; } if(q==3){ p=1; } if(q==4){ p=3; } } } else if(s=="right"){ if(p==0){ if(q==1){ p=5; } if(q==2){ p=1; } if(q==4){ p=2; } if(q==5){ p=4; } } else if(p==1){ if(q==0){ p=2; } if(q==2){ p=3; } if(q==3){ p=5; } if(q==5){ p=0; } } else if(p==2){ if(q==0){ p=4; } if(q==1){ p=0; } if(q==3){ p=1; } if(q==4){ p=3; } } else if(p==3){ if(q==1){ p=2; } if(q==2){ p=4; } if(q==4){ p=5; } if(q==5){ p=1; } } else if(p==4){ if(q==0){ p=5; } if(q==2){ p=0; } if(q==3){ p=2; } if(q==5){ p=3; } } else if(p==5){ if(q==0){ p=1; } if(q==1){ p=3; } if(q==3){ p=4; } if(q==4){ p=0; } } } else if(s=="up"){ int t=p; p=q; if(t==0||t==1||t==2){ q=t+3; } else q=t-3; } else if(s=="down"){ int t=q; q=p; if(t==0||t==1||t==2){ p=t+3; } else p=t-3; } else if(s=="foward"){ } else if(s=="back"){ if(p==0||p==1||p==2){ p=p+3; } else p=p-3; } if(p==0){ x+=d; } if(p==1){ y+=d; } if(p==2){ z+=d; } if(p==3){ x-=d; } if(p==4){ y-=d; } if(p==5){ z-=d; } //cout << x << ' ' << y << ' ' << z << ' ' << p << ' ' << q << endl; } cout << x << ' ' << y << ' ' << z << ' ' << p << endl; } return 0; }
但是此种做法列举情况太多容易错误，且难以改正。
另外一种做法是用三个量表示三个不同的方位，此时操作只有取反和赋值。
同时给一个更好代替反转操作的式子
n=(n+3)%6
