标签:main 预处理 algorithm using har color 处理 相等 open
大致题意:有三种颜色,一个立方体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; }
标签:main 预处理 algorithm using har color 处理 相等 open
原文地址:http://www.cnblogs.com/pach/p/6035472.html