U91193 棋盘覆盖

初赛试题

在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格。现在用 L型（占3小格）骨牌覆盖棋盘上除了特殊方格的所有方格，各骨牌不能重叠。 程序为：将棋盘一分为四，依次处理左上角，右上角，左下角，右下角，递归进行。严格按照这个顺序处理

输入三个数k，x，y，分别表示棋盘大小，特殊方格位置

共2^k行，每行2^k个数，每辆个数中间空格隔开 输出按照上述顺序所覆盖的棋盘 特殊方格用0表示，其他为骨牌编号

k