摆放L

题目描述:

有一个(2^k)*(2^k)的棋盘，在这上面有一个1*1的黑格子障碍物，问用下列4种3个格子的L形纸牌的覆盖方法，要求是：不能放到障碍物上，且不能有空，也不能在某个格子上出现重叠摆放。

              

输入格式:

共两行

第一行一个数k（k<=8）

第二行两个数：x，y，即在第x行第y列为黑格子障碍物。

输出格式:

输出摆放方式，障碍物的地方输出0，同一个纸牌输出同一种数字。若有多种方法，则只需输出任意一种（本题有special judge）。结果中最大值不超过21845，最小值不小于1。若在输出中出现了大于21845，或小于1的值（障碍物的地方为0除外），则给出该测试点wrong answer。

样例输入:

3
5 7

样例输出:

3 3 4 4 8 8 9 9 
3 2 2 4 8 7 7 9 
5 2 6 6 10 10 7 11 
5 5 6 1 1 10 11 11 
13 13 14 1 18 18 0 19 
13 12 14 14 18 17 19 19 
15 12 12 16 20 17 17 21 
15 15 16 16 20 20 21 21 

提示:

对于50%的数据k<=5,1<=x,y<=2^k；

对于70%的数据k<=7,1<=x,y<=2^k;

对于100%的数据k<=8,1<=x,y<=2^k；

感谢zhr提供special judge。

时间限制: 1000ms
空间限制: 128MB

---

来源: by zhr