UVa 253 Cube painting 骰子涂色（习题4-4）

A题会让人上瘾。。

骰子这个题好像还有一个群论的做法？？记不清了

 

思路：

如果两个骰子相同，那么可以通过变换把两个字符串变成一样的

那么先把骰子按照1-4-6-3的顺序（方向可逆可顺）旋转，旋转4次，每次都旋转侧面4次，每次旋转检测，只要有一次字符串相同，骰子就是相同的

如果还没有，再按照1-2-6-5的顺序（方向可逆可顺）旋转，再做上面的变化

最后flag为1就输出TRUE

代码：

//Decision's template
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<set>
using namespace std;

#define DP_maxn 16
#define maxn 1000000+10
#define INF 1000000007
#define mod 1000000007
#define mst(s,k) memset(s,k,sizeof(s))

typedef long long ll;

struct Edge{
    int from,to,dist;
    Edge(int u,int v,int d):from(u),to(v),dist(d){}
};

/*-------------------------------template End--------------------------------*/

char cube[12];

void cube_rotato()
{
	char c = cube[1];
	cube[1] = cube[3];
	cube[3] = cube[4];
	cube[4] = cube[2];
	cube[2] = c;
}

void top_rotato(int b,int a)
{
	int b_min = b,b_max = 5-b;//0 5
	int a_min = a,a_max = 5-a;//1 4
	char c = cube[b_min];
	cube[b_min] = cube[a_min];
	cube[a_min] = cube[b_max];
	cube[b_max] = cube[a_max];
	cube[a_max] = c;
}

bool check()
{
	for(int i = 0;i<6;i++){
		if(cube[i]==cube[i+6]) continue;
		else return false;
	}
	return true;
}

int main()
{
	while(cin>>cube){
		int flag = 0;
		for(int i = 1;i<=4;i++){
			top_rotato(0,1);
			for(int j = 1;j<=4;j++)
			{
				cube_rotato();
				if(check()) flag = 1;
			}
		}
		for(int i = 1;i<=4;i++){
			top_rotato(0,2);
			for(int j = 1;j<=4;j++){
				cube_rotato();
				if(check()) flag = 1;
			}
		}
		if(flag) cout<<"TRUE"<<endl;
		else cout<<"FALSE"<<endl;
	}
}