张士玉小黑屋

目录1.问题描述2.解题分析2.1如何判断能否铺2.2状态表示和遍历2.3围栏3.代码及测试4.后记1.问题描述        考虑叫做“仪式铺法”的榻榻米铺法，这种铺法可以使相邻榻榻米之间的接缝不会形成十字，象征着吉祥。举个例子，如果一个房间看作由纵3*横4个正方形方格构成，铺满这个房间需要6张榻榻米（榻榻米的大小是统一的1*2的长方形），则铺法如下所示（还有与这两个成上下或左右对称的图案此处略去）：图1(3,4)的房间的两种铺法