问题 I: 棋盘覆盖
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
【输入】
输入文件第一行为整数k,(棋盘大小是2k*2k 1<=k<=10），第二行是两个整数，代表特殊方格所在行号和列号。【输出】
特殊点用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