ZYYYYYY1121的博客

原创 棋盘完全覆盖

一、问题解答（一）问题描述 用2×1或1×2的骨牌把m×n的棋盘完全覆盖是一个很容易解决的问题。那么，能不能把完全覆盖的种数求出来，会不会很复杂呢？ （二）要求 给定任意m行n列的棋盘，编写程序求出使用2×1或1×2的骨牌对棋盘进行完全覆盖有多少种不同的方法。 二、问题解答 （一）设计思路 1.问题引入 在一个n*m个方格组成的棋盘中，用1*2或者2*1两种形态的骨牌完全覆盖整个棋盘。在棋盘填充问题中，当问题规模较大时，很难想到一般思路，此时我们可以考虑从最小的问题开始分析。我们将问题简化一下，