有一个2^k*2^k大小的棋盘(1<=k<=10),其中恰有一个方格残缺,其他为白色。你的任务是用下面4种包含3个方格的L型格板覆盖所有白色方格。
以上为四种三格板,残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求:
1.两个三格板不能重叠;
2.三格板不能覆盖残缺方格,但必须覆盖其他所有方格。
编程输出一种覆盖方案,覆盖时用上述编号表示其形态
2 2 3
4 4 3 3
4 2 7 3
2 2 2 1
2 2 1 1
