POJ 1835 宇航员_不见不散的结局是曲终人散_新浪博客

宇航员

Time Limit: 2000MS		Memory Limit: 30000K
Total Submissions: 5190		Accepted: 2198

Description

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

思路：记录这个人当前的前，右，上，就可以记录这个人的状态，然后没走一次，就更新这个人的前，左，上，只需要知道当前人朝的方向是在哪个坐标轴；

代码如下：


#include < cstdio >

#include < cstring >

using namespace std;

char lian[][10] ={"forward","back","left","right","up","down"};//表示坐标轴的六个方向；

int main()

{

    int m;

    int n;

    int x,y,z,f,fr,h;//f,fr,h代表认得当前的前，右，上所对应的坐标的方向；

    char dir[10];

    int test;

    int temp;

    scanf("%d",&m);

    while(m--)

    {

        scanf("%d",&n);

        x = 0;

        y = 0;

        z = 0;

        f = 0;//初始化f,fr,h;

        fr = 1;

        h = 2;

        while(n--)

        {

            scanf("%s%d",dir,&test);

            if(!strcmp(dir,lian[1]))

            {

                f = (f + 3) % 6;//表示与当前方向，相反的方向；

                fr = (fr + 3) % 6;

            }

            else if(!strcmp(dir,lian[2]))

            {

                temp = f;

                f = (fr + 3) % 6;

                fr = temp;

            }