#88. 棋盘覆盖问题(chessboard)

棋盘覆盖问题(chessboard)

问题描述:

在一个 kkk*k 个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有 kkk*k 种情形.因而对任何 k0k \ge 0,有 kkk*k 种不同的特殊棋盘.      下图–图(1)中的特殊棋盘是 161616*16 个特殊棋盘中的一个: 图(1)

题目要求在棋盘覆盖问题中,要用下图-图(2)所示的 44 种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖.

图(2)

输入格式

第一行,一个整数 kkkk22 的幂次,且 k29k \le 2^9)。

第二行,两个整数 x,yx,y,表示特殊方格的位置。

输出格式

kk 行,每行 kk 个数,表示棋盘(特殊方格的位置用 00 表示,不同位置或形状的L型骨牌用大于 00 的不同整数来表示,且表示的整数需为连续的正整数,若按照条件仍有多种答案,输出任意一种)。

input sample1

2
1 1

input sample2

8
3 3

output sample

0  1  
1  1 

3  3  4  4  8  8  9  9  
3  2  2  4  8  7  7  9  
5  2  0  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