题目描述
设有12 个平面图形如图所示。每个图形的形状互不相同,但它们都是由5 个大小相同的正方形组成。下图中12 个图形拼接成一个6×10 的矩形。试设计一个算法,计算出用这12 个图形拼接成给定矩形的拼接方案。
对于给定矩形,计算用上述12 个图形拼接成给定矩形的一个拼接方案。拼接方案中每个图形可以经过旋转或翻转后进行拼接,但要求使用12 个图形中每个图形恰好1 次。
输入
输入数据的第一行有2 个正整数m 和n,表示给定的矩形是一个m× n矩形,且m× n=60。
输出
将计算出的矩形的拼接方案输出。每行n个字符,共m行。给定的12 个图形的编号如下。如果不存在所要求的拼接方案,输出“No solution!”。
样例输入
6 10
样例输出
111c9aaaaa
1ccc999777
1c3339bb74
22233bb874
26255b8884
6666555844
参考代码
暂无
解析
暂无