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;
}



posted on 2012-02-25 18:02  pcoda  阅读(373)  评论(0编辑  收藏  举报