Java实现第八届蓝桥杯魔方状态

魔方状态

题目描述
二阶魔方就是只有2层的魔方，只由8个小块组成。
如图p1.png所示。

小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下：

前面：橙色
右面：绿色
上面：黄色
左面：绿色
下面：橙色
后面：黄色

请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。

如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。

请提交表示状态数的整数，不要填写任何多余内容或说明文字。

开始拿到这道题没什么思路，笔算算不来，模拟判重感觉太麻烦。大神说burnside引理可以做，学渣表示看不懂。。网上基本没有求解的，有的也答案不一。最后还是模拟判重这么写了。

我的答案：229878

测试：全同色魔方状态为1，正确。正常二阶魔方状态3674160，正确。

思路：其实就是空间状态搜索。模拟操作+判重。关于操作，二阶魔方只做U(顶层顺时针) R(右层顺时针) F(前层顺时针)就可以得到所有状态了。判重需要旋转整个魔方去比较。（判重小白现在只会用set）。

然后是，怎么去表示一个二阶魔方。二阶魔方8个块，一个块6面(看不见的作黑色考虑)，所以我用了char st[8][7]去表示一个魔方。块的顺序如下：

上面的初始状态表示就是{ {“oybbgb”},{“oygbbb”},{“bygbby”},{“bybbgy”},{“obbogb”},{“obgobb”},{“bbgoby