UVA 253 Cube painting

大致题意:有三种颜色,一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体,判断这两个立方体通过旋转是否相等。

立方体的旋转出来的结果有很多,首先可以0,1,2,3,4,5(顺序是:上前左右后下)中的任意一面为顶,然后垂直的四个面都可以朝前。

例如:0为上(则下必为5),则旋转后可以得到以下结果:

  上 前 左 右 后 下

  0  1  2  3  4  5

  0  2  4  1  3  5

  0  4  3  1  2  5

  0  3  1  4  2  5

总共4种情况。六个面也就4*6=24种情况。因为数值不大,可以事先进行预处理。

判断两个立方体是否相等的时候,只旋转第二个立方体就够了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;


int main()
{
    //freopen("in.txt","r",stdin);
    int way[6][4][5]= {1,2,3,4,5,2,4,1,3,5,4,3,2,1,5,3,1,4,2,5,0,3,2,5,4,3,5,0,2,4,5,2,3,0,4,2,0,5,3,4,0,1,4,5,3,1,5,0,4,3,5,4,1,0,3,4,0,5,1,3,0,4,1,5,2,4,5,0,1,2,5,1,4,0,2,1,0,5,4,2,0,2,5,3,1,2,5,0,3,1,5,3,2,0,1,3,0,5,2,1,1,3,2,4,0,3,4,1,2,0,4,2,3,1,0,2,1,4,3,0};
    //进行预处理,直接打出所有情况。
    /*for(int i=0;i<6;i++) //输出所有情况
    {
        for(int j=0;j<4;j++)
        {
            printf("%d",i);
            for(int k=0;k<5;k++)
                printf(" %d",way[i][j][k]);
            printf("\n");
        }
    }*/
    char s[20];
    while(~scanf("%s",s))
    {
        bool flag;
        for(int j=6; j<12; j++)
        {
            flag=false;
            if(s[j]==s[0]) //判断首颜色是否相等,不相等直接跳过
                for(int k=0; k<4; k++)
                {
                    for(int m=0; m<5; m++)
                    {
                        if(s[way[0][0][m]]!=s[way[j-6][k][m]+6])
                            break;
                        if(m==4)
                            flag=true;
                    }
                    if(flag)
                        break;
                }
            if(flag)
                break;
        }
        if(flag)
            printf("TRUE\n");
        else
            printf("FALSE\n");
    }
    return 0;
}

 

posted @ 2016-11-06 15:39  Pacify  阅读(265)  评论(0编辑  收藏  举报