qq_51591028的博客

原创 关于棋盘覆盖算法的详细讲解

简单描述：一个棋盘，有$2^k$×$2^k$个方格，其中有一个特殊方格，我想用4种L型骨牌覆盖这个棋盘。 先用数学归纳法： （1）k=1时，有2×2个方格，其中有一个特殊方格，直接放一个L型骨牌就行——问题解决。 （2）k=2时，有4×4个方格，其中有一个特殊方格，自己画图想想，也可以解决。 （3）k=k时，也能简单分析。 以一个4×4的方格为例，board[1][1]代表特殊方格。 首先定义一下变量，tr表示棋盘左上角方格的行号，tc表示棋盘左上角方格的列号，dr表示特殊方格的行号，dc表示特