2613: 立方体(cubes)

admin

【题目描述】
有N个相同尺寸的立方体，它们的每个面都被染成几种颜色。假设有两个立方体A和B，A通过适当的旋转后，A和B两个立方体的每个相应的面都是同一种颜色，则可认为A和B是两个“等价”的立方体。例如下图：

  对于给定的N个立方体，如果它们不全是“等价”的，你可以通过重新染色，使它们都是等价的，当然最好是用最少的染色次数。例如下图中，3个立方体至少要重新染色4次才能使它们都“等价”。

你的任务就是对给定的N个立方体，计算出最少要重新染色几次，才能使它们都“等价”。
【输入格式】
注：多组测试数据，对于每组格式如下（当N为0时表示结束）。
第一行，一个整数 N。
下面N行，每行有6个单词（color1 color2 color3 color4 color5 color6），表示一个立方体的六个面对应的颜色。
6个颜色依次对应的面如下图所示：

【输出格式】
对应每组数据，输出一行，一个整数。
【输入输出样例】
输入样例1        
3
scarlet green blue yellow magenta cyan
blue pink green magenta cyan lemon
purple red blue yellow cyan green
2
red green blue yellow magenta cyan
cyan green blue yellow magenta red
0        
输出样例1
4
2

输入样例2
2
red green gray gray magenta cyan
cyan green gray gray magenta red
3
red green blue yellow magenta cyan
cyan green blue yellow magenta red
magenta red blue yellow cyan green
0
输出样例2
0
2
【数据范围】
1 <= N <= 4, 颜色名称长度不超过100。
每个输入文件最多有10组数据。

admin

思路不难，很考验编程的基本实力。
把24种情况打出来吧。因为其中一个可以固定不动，然后就是24^(N-1)直接枚举即可，对于每个面，结合N个正方体，统计一下要改涂多少个面即可。