uva 10051 Tower of Cubes

题意：给n个六面体，接下去n行，每行有6个数字，表示前，后，左，右，上，下面的颜色。每个六面体自上而下重量都是增加的。叠放的规则是六面体的上面一定要放重量比它小的。并且接触的面的颜色要相同。输出能叠放几个，并且把它们哪一个朝上输出。

定义map[i][j]为第i个六面体j面朝上的最大高度。用一个结构体route保存路径。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=505;
int n,map[N][10],change[6]={1,0,3,2,5,4};
bool vis[N][10];
int dp(int,int);
void print_ans(int,int,int);
struct ROUTE
{
    int x,y;
    void fun(int a,int b){x=a;y=b;}
}route[N][6];
struct node
{
    int face[6],weight;
    void fun(int a,int b,int c,int d,int e,int f,int h)
    {
        face[0]=a;face[1]=b;face[2]=c;face[3]=d;
        face[4]=e;face[5]=f;weight=h;
    }
}cube[N];
int main()
{
    int t_cnt=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        memset(map,0,sizeof(map));
        memset(route,0,sizeof(route));
        memset(vis,0,sizeof(vis));
        int imax=0,x,y;
        for(int i=0;i<n;i++)
        {
            int a,b,c,d,e,f;
            scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
            cube[i].fun(a,b,c,d,e,f,i+1);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<6;j++)
            {
                int temp=dp(i,j);
                if(imax<temp)
                {
                    imax=temp;x=i;y=j;
                }
            }
        }
        if(t_cnt!=0) puts("");
        printf("Case #%d\n%d\n",++t_cnt,imax);
        print_ans(x,y,imax);
    }
    return 0;
}
int dp(int x,int y)
{
    if(vis[x][y]) return map[x][y];
    else
    {
        for(int i=x+1;i<n;i++)
        {
            for(int j=0;j<6;j++)
            {
                if(cube[x].face[change[y]]==cube[i].face[j])
                {
                    int temp=dp(i,j)+1;
                    if(temp>map[x][y])
                    {
                        map[x][y]=temp;
                        route[x][y].fun(i,j);
                    }
                }
            }
        }
        vis[x][y]=1;
        map[x][y]=max(map[x][y],1);
        return map[x][y];
    }
}
void print_ans(int x,int y,int cnt)
{
    printf("%d ",x+1);
    if(y==0) puts("front");
    else if(y==1) puts("back");
    else if(y==2) puts("left");
    else if(y==3) puts("right");
    else if(y==4) puts("top");
    else puts("bottom");
    if(cnt==1) return;
    else print_ans(route[x][y].x,route[x][y].y,cnt-1);
}