Problem1662--棋盘覆盖问题

1662: 棋盘覆盖问题

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

  在一个2k x 2k (即:2^k * 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。



Input

第一行为k,如题意

  第二行为特殊点的坐标x,y


Output

输出一种覆盖方案,特殊点位置用0表示,其他位置为L型骨牌,同一骨牌用相同整数表示。


Sample Input

2
2 1

Sample Output

2 2 3 3
0 2 1 3
4 1 1 5
4 4 5 5

HINT

Judge Tips

  要求遍历顺序按从左到右,从上到下。

上传者:吕红波


Source/Category


[Submit] [Status]