问题描述:
三格板的覆盖形态可为以下四种
编程输出一种覆盖方案,覆盖时用上述编号表示其形态
输入: k 残缺格的坐标x,y;
输出: 数字方阵,用7表示残缺的格
解题思路:
观察几组覆盖方案后得出:在2^2*2^2(k=2)的棋盘中使用三格板覆盖,必然会空出一个格
我们利用每4*4个方格阵空出的这一个格可解出k=3时,即2^3*2^3的棋盘覆盖方案,如图:
问题描述:
三格板的覆盖形态可为以下四种
编程输出一种覆盖方案,覆盖时用上述编号表示其形态
输入: k 残缺格的坐标x,y;
输出: 数字方阵,用7表示残缺的格
解题思路:
观察几组覆盖方案后得出:在2^2*2^2(k=2)的棋盘中使用三格板覆盖,必然会空出一个格
我们利用每4*4个方格阵空出的这一个格可解出k=3时,即2^3*2^3的棋盘覆盖方案,如图: