华师一附中OI组

标题: P1780 染色的立方体_NOI导刊2010提高（03） [打印本页]

作者: admin 时间: 2018-5-26 20:56
标题: P1780 染色的立方体_NOI导刊2010提高（03）
https://www.luogu.org/problemnew/show/P1780

题目描述
小胖最近迷上了3D物体，尤其是立方体。他手里有很多个立方体，他想让所有的立方体全都长得一样，所以他决定给某些立方体的表面重涂颜色，使得所有的立方体完全相同。但是小胖是很懒的，他想知道最少涂多少次颜色，可以让所有立方体完全相同。

输入输出格式
输入格式：
输入包含多组数据，每组数据第一行n(l≤n≤4)，表示立方体的数量，接下来n行，每行6个字符串，表示立方体6个面的颜色。

Color l Color 2 Color 3 Color4 Color 5 Color 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
2
red green gray gray magenta cyan
cyan green gray gray magenta red
2
red green blue yellow magenta cyan
magenta red blue yellow cyan green
3
red green blue yellow magenta cyan
cyan green hlue yellow magenta red
magenta red blue yellow cyan green
3
hlue green green green green blue
green blue blue ~Teen green green
green green green green green sea-green
3
red yellow red yellow red yellow
red red yellow yellow re,d yeUow
red red red red red red
4
violet violet salmon salmon salmon salmon
violet salmon salmon salmon salmon violet
violet violet salmon salmon violet violet
violet violet violet violet salmon salmon
1
red green hlue yellow magenta cyan
4
magenta pink red scarlet vermilion wine-red
aquamarine blue cyan indigo sky-blue
turciuoise-blue
blond cream chrome-yellow lemon olive yellow
chrome-green emerald-green ~r;reen olive vilidian
sky-blue
0

欢迎光临华师一附中OI组 (http://hsyit.cn/)