设有 12 个平面图形如图所示。每个图形的形状互不相同，但它们都是由 5 个大小相同的正方形组成。下图中 12 个图形拼接成一个 6×10 的矩形。试设计一个算法，计算出用这12 个图形拼接成给定矩形的拼接方案。
对于给定矩形，计算用上述 12 个图形拼接成给定矩形的一个拼接方案。拼接方案中每个图形可以经过旋转或翻转后进行拼接，但要求使用 12 个图形中每个图形恰好 1 次。
1410: 算法实现题 5-15 智力拼图问题（习题 5-20）
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 回溯 |
Description
对于给定矩形，计算用上述 12 个图形拼接成给定矩形的一个拼接方案。拼接方案中每个图形可以经过旋转或翻转后进行拼接，但要求使用 12 个图形中每个图形恰好 1 次。
Input
输入第一行有 2 个正整数 m 和 n，表示给定的矩形是一个m x n 矩形，且 m x n=60。
Output
将计算出的矩形的拼接方案输出。每行 n 个字符，共 m 行。
给定的 12 个图形的编号如下。如果不存在所要求的拼接方案，输出“No solution!”。
Sample Input复制
6 10
Sample Output复制
111c9aaaaa
1ccc999777
1c3339bb74
22233bb874
26255b8884
6666555844
推荐代码 查看1410 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 未实名用户 | 104455 | 2017-06-13 23:27:42 |
赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|