题目
问题描述:
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟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米。
其中向上和向下如下图所示:
Input
第一行一个正整数m,表示测试数据的组数。每组测试数据第一行是一个正整数n(1<=n<=10000)表示宇航员行走的次数,下面n行每行输入一次相对行走,格式如上所述,其中( 1 <= x <= 10000 为正整数)。
Output
对于每组输入数据输出一行,x y z p, 中间用空格隔开,x y z是宇航员的位置的绝对坐标,p是宇航员面向的绝对方向编号(0<=p <=5)。
Sample Input
1
6
left 10
right 11
up 12
down 13
forward 14
back 15
Sample Output
23 -10 12 3
空间上的坐标可以由自己本身的left和right来确定,每一次转向都会是相对空间的坐标发生变化。
比如向后走,left与right相反;向前走,left与right不变;向左向右,left与right都会发生相应的改变。对于向上向下走来说,这只是改变了平面的方向,你的左手和右手任然处于原来方向。根据这几种方向上的关系可以列出等式
完整代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<cstdio>
#include<vector>
#include<set>
#include<cstring>
#include<cstdlib>
#include <time.h>
using namespace std;
char s[10];
int main()
{
int m,n;
int x, y, z, face,d,left,right,up,down,tmp;
scanf("%d", &m);
while (m--)
{
scanf("%d", &n);
x = y = z = 0,left=4,right=1,up=2,down=5;
face = 0;
while (n--)
{
scanf("%s %d", s, &d);
if (s[0] == 'b') face=(face+3)%6,tmp=left,left=right,right=tmp;
else if (s[0] == 'l') tmp=face,face=left,left=(tmp+3)%6,right=(left+3)%6;
else if (s[0] == 'r') tmp=face,face=right,right=(tmp+3)%6,left=(right+3)%6;
else if (s[0] == 'u') tmp=face,face=up,up=(tmp+3)%6,down=(up+3)%6;
else if (s[0] == 'd') tmp=face,face=down,down=(tmp+3)%6,up=(down+3)%6;
if (face == 0) x += d;
else if (face == 1) y += d;
else if (face == 2) z += d;
else if (face == 3) x -= d;
else if (face == 4) y -= d;
else z -= d;
}
printf("%d %d %d %d\n", x, y, z, face);
}
system("pause");
return 0;
}