1972.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include<stdio.h>
#include<string.h>
#define debug 0
#define NMAX 10002

int m[NMAX][7];
int a[7];
int t[7];

int change()
{
    a[t[1]]=t[6];
    a[t[6]]=t[1];
    a[t[2]]=t[4];
    a[t[4]]=t[2];
    a[t[3]]=t[5];
    a[t[5]]=t[3];
    return 1;
}

main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
    int T,i,j,k,N,max,p;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        for(k=1;k<=6;k++)
        {
            scanf("%d",&t[k]);
        }
        if(N==1)
        {

            printf("6\n");
            continue;
        }
        change();
        for(k=1;k<=6;k++)
        {
            for(p=6;p>=1;p--)
            {
                if(!(p==a[k]||p==k))
                    break;
            }
            m[0][k]=p;
        }
        for(i=1;i<N;i++)
        {
            for(k=1;k<=6;k++)
            {
                scanf("%d",&t[k]);
            }
            change();
            for(k=1;k<=6;k++)
            {
                for(p=6;p>=1;p--)
                {
                    if(!(p==a[k]||p==k))
                        break;
                }
                m[i][k]=p+m[i-1][a[k]];
            }
        }
        max=0;
        for(k=1;k<=6;k++)
        {
            if(max<m[N-1][k])
                max=m[N-1][k];
        }
        printf("%d\n",max);
    }
        

        
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}