UVA 253 Cube painting

题意：给两个骰子，判断他们是否相同，即能否由一个旋转后得到另一个

做法1：一个骰子有24种不同的状态，所以我们需要不遗漏的得到骰子1的所有状态 再判断里面是否有骰子2即可

对于这24种状态 可以先枚举顶面（6种） 再枚举正面（4种）  可以直接算出24种不同的状态直接的转换关系，不过这样容易算错。

所以我们不妨设定两个辅助数组用于旋转，一个表示骰子向左转动一次，一个代表骰子向上转动一次，这样枚举顶面和正面的时候都非常方便。

做法2：赛后才想到这样一种方法，由于骰子的旋转是不影响某个面的对应着哪个面的 例

对于这个骰子来说，无论怎么旋转，1会一直对应着6，所以我们可以把这个骰子表示为{1,6}，{2,5}，{3,4}（每组之中是小的在前，总的再按第一维较小排序） 

而1,2,3 这3面不在同组就不相对即相邻，而且可以处于任意相邻的3面，所以{1,6}，{2,5}，{3,4}对应的骰子是唯一的。 所以只要将骰子2也如此排序，就可以判断是否相同了

CODE1：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int mod=1000000007;
const int maxn=6+10;
const int inf=1e9;
char a[maxn],b[maxn];
int l[6]={0,2,4,1,3,5};
int u[6]={1,5,2,3,0,4};
void rot(int *T){
    char t[maxn];
    strcpy(t,a);
    for(int i=0;i<6;i++)
        a[i]=t[T[i]];
}
bool ok()
{
    for(int i=0;i<6;i++){
        if(i>=1&&i<=3) rot(u);
        if(i==4) rot(l),rot(u);
        if(i==5) rot(u),rot(u);
        for(int j=0;j<4;j++)
        {
            rot(l);
            if(!strcmp(b,a))
                return 1;
        }
    }
    return 0;
}
int main()
{
    while(gets(a))
    {
        for(int i=0;i<6;i++) b[i]=a[i+6];
        a[6]=0;
        if(ok()) puts("TRUE");
        else puts("FALSE");
    }
    return 0;
}

CODE2：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
typedef pair<char,char> pcc;
typedef unsigned long long ull;
const int mod=1000000007;
const int maxn=6+10;
const int inf=1e9;
char a[maxn],b[maxn];
bool ok()
{
    vector<pcc>aa,bb;
    for(int i=0;i<3;i++){
       if(a[i]>a[5-i])swap(a[i],a[5-i]);
       if(b[i]>b[5-i]) swap(b[i],b[5-i]);
            aa.push_back((pcc){a[i],a[5-i]});
            bb.push_back((pcc){b[i],b[5-i]});
    }
    sort(aa.begin(),aa.end());
    sort(bb.begin(),bb.end());
    for(int i=0;i<3;i++){
        if(aa[i]!=bb[i])return 0;
    }
    return 1;
}
int main()
{
    while(gets(a))
    {
        for(int i=0;i<6;i++) b[i]=a[i+6];
        a[6]=0;
        if(ok()) puts("TRUE");
        else puts("FALSE");
    }
    return 0;
}