U62235 残缺棋盘问题

残缺棋盘是一个有2k×2k （k≥1）个方格的棋盘，其中恰有一个方格残缺。下图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。  这样的棋盘我们称作“三格板”，残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求： 1）任意两个三格板不能重叠 2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格 在这种限制条件下，所需要的三格板总数为(2k×2k -1 )/3。

第1行：1个整数表示棋盘的总行数N（N

N*N的覆盖方案矩阵，其中每行的两个数之间用一个空格分开。