华师一附中OI组

标题: 2613: 立方体(cubes) [打印本页]

作者: admin    时间: 2021-10-15 21:29
标题: 2613: 立方体(cubes)
【题目描述】
有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    时间: 2021-10-15 21:35
思路不难,很考验编程的基本实力。
把24种情况打出来吧。因为其中一个可以固定不动,然后就是24^(N-1)直接枚举即可,对于每个面,结合N个正方体,统计一下要改涂多少个面即可。





欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2