POJ-1835 宇航员 空间方向模拟+打表

1835:宇航员

• 描述

  问题描述： 　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟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

  思路

  宇航员的每个位置由头部和面部方向确定，共有24中可能，因此用打表比较方便。forward和backward都比较好写，右转可以写成写左转再后转，提升了代码的复用性。

#include <iostream>
#include<bits/stdc++.h>
#define each(a,b,c) for(int a=b;a<=c;a++)
#define de(x) cout<<#x<<" "<<(x)<<endl
using namespace std;

const int maxn=100+5;
const int inf=0x3f3f3f3f;
int turn_left[6][6]={{1,5,1,1,2,4},{2,1,3,5,1,0},{4,0,1,1,3,1},{1,2,4,1,5,1},{5,1,0,2,1,3},{1,3,1,4,0,1}
};//头部 面部
int turn_back(int x){return (x+3)%6;}
int x,y,z,step;
int Forward(int face)
{
    switch(face)
    {
        case 0:x+=step;break;
        case 1:y+=step;break;
        case 2:z+=step;break;
        case 3:x-=step;break;
        case 4:y-=step;break;
        case 5:z-=step;break;
    }
}
/*
1
6
left 10
right 11
up 12
down 13
forward 14
back 15
*/
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        x=y=z=0;
        int head=2;
        int face=0;
        int k;
        cin>>k;
        char ord[10];
        int temp;
        while(k--)
        {
            scanf("%s %d",ord,&step);
            switch(ord[0])
            {
                case 'f':Forward(face);break;
                case 'b':face=turn_back(face);Forward(face);break;
                case 'l':face=turn_left[head][face];Forward(face);break;
                case 'r':face=turn_left[head][face];face=turn_back(face);Forward(face);break;
                case 'u':temp=face;face=head;head=turn_back(temp);Forward(face);break;
                case 'd':temp=head;head=face;face=turn_back(temp);Forward(face);

            }

        }
        printf("%d %d %d %d
",x,y,z,face);
    }
}