j00814. 残缺棋盘覆盖 未做

一个 $2^k\times 2^k$ 的棋盘恰有一个残缺格，用 L 形骨牌（$2\times 2$ 去掉一角，占 3 格）铺满其余格子。方案按下面的分治过程唯一确定：把棋盘分成四个 $2^{k-1}\times 2^{k-1}$ 象限，在棋盘正中心放一块 L 形骨牌，恰好盖住「不含残缺格的那三个象限」中紧邻中心的三个格子；按左上、右上、左下、右下的顺序给每块骨牌编号（从 1 开始），并按同样顺序递归处理四个象限——含残缺格的象限仍以原残缺格为缺格，其余三个象限以刚被盖住的格子为缺格。输出覆盖结果：残缺格标 $0$，其余格子标所在骨牌的编号。

一行三个整数 $k,r,c$，表示棋盘阶数与残缺格的位置（第 $r$ 行第 $c$ 列，从 1 开始）。

$2^k$ 行，每行 $2^k$ 个整数，为覆盖结果。

• $1\le k\le 3$
• $1\le r,c\le 2^k$