24745-15 智力拼图问题

2474   5-15 智力拼图问题

题目描述

设有12 个平面图形如图所示。每个图形的形状互不相同,但它们都是由5 个大小相同的正方形组成。下图中12 个图形拼接成一个6×10 的矩形。试设计一个算法,计算出用这12 个图形拼接成给定矩形的拼接方案。


图5-10 智力拼图

对于给定矩形,计算用上述12 个图形拼接成给定矩形的一个拼接方案。拼接方案中每个图形可以经过旋转或翻转后进行拼接,但要求使用12 个图形中每个图形恰好1 次。

输入格式:

输入数据第一行有2 个正整数m 和n,表示给定的矩形是一个m x n矩形,且m x n=60。

输出格式:

将计算出的矩形的拼接方案输出。每行n个字符,共m行。给定的12 个图形的编号如下。如果不存在所要求的拼接方案,输出“No solution!”。

输入样例 复制
6 10
输出样例 复制
111c9aaaaa
1ccc999777
1c3339bb74
22233bb874
26255b8884
6666555844

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度