同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2066_n色方柱问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 35| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504294116900-Problem List-采集的数据-后羿采集器.html

Pro.ID

2066

Title

n色方柱问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2066

AC

Submit

Ratio

0.00%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

设有n个立方体，每个立方体的每一面用红、黄、蓝、绿等n种颜色之一染色。要把这n个立方体叠成一个方形柱体，使得柱体的4个侧面的每一侧均有n种不同的颜色。试设计一个回溯算法，计算出n个立方体的一种满足要求的叠置方案。

对于给定的n个立方体以及每个立方体各面的颜色，计算出n个立方体的一种叠置方案，使得柱体的4 个侧面的每一侧均有n种不同的颜色。

输入

输入第一行是一个正整数n，0 < n < 27，表示给定的立方体个数和颜色数均为n。第二行是n 个大写英文字母组成的字符串。该字符串的第k（ 0 ≤ k ≤ n ）个字符代表第k种颜色。接下来的n行中，每行有6个数，表示立方体各面的颜色。立方体各面的编号如下图所示。

图中F表示前面，B表示背面，L表示左面，R表示右面，T表示顶面，D 表示底面。相应地，2 表示前面，3 表示背面，0 表示左面，1 表示右面，5 表示顶面，4 表示底面。

例如，在示例输出文件中，第三行的6个数0 2 1 3 0 0分别表示第一个立方体的左面的颜色为R，右面的颜色为B，前面的颜色为G，背面的颜色为Y，底面的颜色为R，顶面的颜色为R。

输出

Description

对于给定的n个立方体以及每个立方体各面的颜色，计算出n个立方体的一种叠置方案，使得柱体的4 个侧面的每一侧均有n种不同的颜色。

Input

Output

输出n个立方体的一种可行的叠置方案。每行6个字符，表示立方体各面的颜色。如果不存在所要求的叠置方案，输出 "No solution"

Sample Input

4
RGBY
0 2 1 3 0 0
3 0 2 1 0 1
2 1 0 2 1 3
1 3 3 0 2 2

Sample Output

RBGYRR
YRBGRG
BGRBGY
GYYRBB

Author

John

样例输入