RYIP在线题库
首 页   >   习题练习   >   提交
Problem1493--残缺棋盘

1493: 残缺棋盘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有一个2^k*2^k大小的棋盘(1<=k<=10),其中恰有一个方格残缺,其他为白色。你的任务是用下面4种包含3个方格的L型格板覆盖所有白色方格。

 

以上为四种三格板,残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求:
1.两个三格板不能重叠;
2.三格板不能覆盖残缺方格,但必须覆盖其他所有方格。
编程输出一种覆盖方案,覆盖时用上述编号表示其形态


【 Input 】

一行三个整数k、x、y,其中k表示棋盘大小是 2^k*2^k , x、y表示残缺格的坐标

【 Output 】

填充后的数字方阵,哪个格子用的哪个格板就写上格板的编号,其中残缺的格用7表示。具体可以见样例,如果坏点超出棋盘范围,输出wrong

【 Sample Input 】

2 2 3

【 Sample Output 】

4 4 3 3
4 2 7 3
2 2 2 1
2 2 1 1

【HINT】

样例说明
 


【 Source/Category 】