棋盘覆盖问题

棋盘覆盖

【问题描述】
在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
【输入形式】
输入文件第一行为整数k,(棋盘大小是2k*2k 1<=k<=20），第二行是两个整数，代表特殊方格所在行号和列号。
【输出形式】
特殊点用0输出，数据间用制表符隔开(‘t’)， 要求遍历顺序按从左到右，从上到下。具体看样例
【样例输入】
3
2 2
【样例输出】
3 3 4 4 8 8 9 9
3 0 2 4 8 7 7 9
5 2 2 6 10 10 7 11
5 5 6 6 1 10 11 11
13 13 14 1 1 18 19 19
13 12 14 14 18 18 17 19
15 12 12 16 20 17 17 21
15 15 16 16 20 20 21 21

程序设计

C语言