POJ 1972 Dice Stacking G++ 模拟 巧妙 背

#include <iostream>
#include <cstdio>
using namespace std;
//英语     看博友分析    抄博友程序    模拟     巧妙     背 
int dic[10010][10];
int d_u(int x)//底对应顶的标号
{
	if(x==1)
	{
		return 6;
	}else if(x==2)
	{
		return 4;
	}else if(x==3)
	{
		return 5;
	}else if(x==4)
	{
		return 2;
	}else if(x==5)
	{
		return 3;
	}else if(x==6)
	{
		return 1;
	}
} 
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			for(int j=1;j<=6;j++)
			{
				cin>>dic[i][j];
			}
		}
		int jg=0;
		for(int i=1;i<=6;i++)//枚举底部骰子的底的标号 
		{
			int sum=0;
			int down=i;
			int up=d_u(down);
			int zhi=dic[0][up];//顶部的值
			int mx=0;
			for(int j=1;j<=6;j++)
			{
				if(j!=down && j!=up)
				{
					mx=max(mx,dic[0][j]);
				}
			}
			//cout<<0<<" "<<mx<<endl;
			sum=sum+mx;
			for(int j=1;j<n;j++)
			{
				for(int k=1;k<=6;k++)
				{
					if(dic[j][k]==zhi)
					{
						down=k;
						break;
					}
				}
				up=d_u(down);
				zhi=dic[j][up];
				mx=0;
				for(int k=1;k<=6;k++)
				{
					if(k!=down && k!=up)
					{
						mx=max(mx,dic[j][k]);
					}
				}
				//cout<<j<<" "<<mx<<endl;
				sum=sum+mx;				
			}
			if(jg<sum)
			{
				jg=sum;
			} 
		}
		cout<<jg<<endl;
	}
	return 0;
}