UVA 253 Cube painting(枚举模拟)

题意：

按如图的顺序给定2个骰子的颜色（只有r、b、g三种颜色）

问2个骰子是否一模一样

如

可表示为“rbgggr” 和 “rggbgr”，第二个就是绕着Z轴顺时针旋转90度与第一个相同的骰子.

分析：

记录一个错误的做法：并不是只要两面两面互相映射，如rbrggb 与 rgrgbb, 即使 rb 对应 rb、gb 对应 bg、 rg对应rg，但他们并不是一模一样的骰子。（可以借助真正的骰子旋转尝试一下，就是123456 和 153426，想象一下2与5互换，根本不可能从原来的骰子转出来）

正确做法是枚举每一个面向上，然后分别绕Z轴旋转90度，每个面有4种情况，总共24种情况，再与原来的对应匹配就好， 24个不算太多我就把表打出来了，其实可以仔细找一下规律，减少代码量。

代码：

 #include <bits/stdc++.h>

 using namespace std;

 int dir[][] = {{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},

 {,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},

 {,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,},{,,,,,}};

 char t[];

 bool judge(int kase)

 {

     for(int i = ; i < ; i++){

         if(t[i] != t[dir[kase][i] + ])

             return false;

     }

     return true;

 }

 int main()

 {

     while(scanf("%s", &t) != EOF){

         int ok = ;

         for(int i = ; i < ; i++){

             if(judge(i)) ok = ;

         }

         printf("%s\n", ok? "TRUE":"FALSE");

     }

     return ;

 }

巴特西

UVA 253 Cube painting(枚举模拟)

题意：

分析：

代码：

最新文章

热门文章

巴特西

UVA 253 Cube painting(枚举 模拟)

题意：

分析：

代码：

最新文章

热门文章

UVA 253 Cube painting(枚举模拟)