残缺棋盘

如图所示，有一个正方形棋盘，其边长为2的k次方(k取1到10)，其中有一个格子被损坏，现在给出4种硬纸板去覆盖这个棋盘。

初始状态：

4种板子：

覆盖后的效果：

输入格式：三个整数，k和坏的格子的坐标x、y。
输出格式：数字方阵。
输入样例：2 1 1.
输出样例：

思路：
当棋盘是2*2的时候，无论哪一个格子损坏，都可以选用任意的4种板子中的一个来补全这个正方形。
当棋盘是4*4的时候，我们把棋盘分成4个大小相同的，即4个2*2的棋盘，这样损坏的位置必定存在于一个2*2的大方格内，若其存在于左上角，那我们就将最中间的2*2格子除了左上角那一块填满，其他三种情况也是如此，这样4个2*2的小格子就都被覆盖了一个格子（损坏的所在的2*2的方格中没有填入而其他3个2*2的方格中都有填），随后就按照棋盘为2*2的时候进行填补。
这样，棋盘边长为2的次方倍的时候都可以以此递归找出覆盖方法。

代码如下：

#include <cstdio>
#include <iostream>
using namespace std;

int k = 2, c[1024][1024];