poj1835 宇航员

http://poj.org/problem?id=1835

一道模拟题，刚开始由于确定方向的问题不知道咋写了，幸亏同学提醒打表，才搞出来了

#include<cstdio>
#include<iostream>
using namespace std;

int hl[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 bk[6]={3,4,5,0,1,2};        //向后转之后面部朝向
int head,face,temp,step;
int x,y,z;

void forward(int f)
{
switch(f)
    {
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;
    }
}

int main()
{
int T,n,i;
char dir[10];
    scanf("%d",&T);
while(T--)
    {
        scanf("%d",&n);
        head=2;
        face=0;
        x=y=z=0;
for(i=0;i<n;i++)
        {
            scanf("%s%d",dir,&step);
switch(dir[0])
            {
case 'f':forward(face);
break;
case 'b':
                face=bk[face];
                forward(face);
break;
case 'r':            //向右转的话，可以考虑为向左转后再向后转
                face=bk[hl[head][face]];
                forward(face);
break;
case 'l':
                face=hl[head][face];
                forward(face);
break;
case 'u':
                temp=face;
                face=head;
                head=bk[temp];
                forward(face);
break;
case 'd':
                temp=head;
                head=face;
                face=bk[temp];
                forward(face);
break;
            }            
        }
        printf("%d %d %d %d\n",x,y,z,face);
    }
return 0;
}

转载于:https://www.cnblogs.com/pcoda/archive/2012/02/25/2367980.html