Home => ProblemSet => 2.12-73:[U91193]棋盘覆盖
Problem2016--2.12-73:[U91193]棋盘覆盖

2016: 2.12-73:[U91193]棋盘覆盖

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

在一个2k * 2k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格。
现在用 L型(占3小格)骨牌覆盖棋盘上除了特殊方格的所有方格,各骨牌不能重叠。 
程序为:将棋盘一分为四,依次处理左上角,右上角,左下角,右下角,递归进行。严格按照这个顺序处理

Input

输入三个数k,x,y,分别表示棋盘大小,特殊方格位置

Output

共2k行,每行2k个数,每辆个数中间空格隔开 输出按照上述顺序所覆盖的棋盘 特殊方格用0表示,其他为骨牌编号

Sample Input Copy

2 2 2

Sample Output Copy

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

HINT

k<=5

Source/Category

分治