#88. 棋盘覆盖问题(chessboard)
棋盘覆盖问题(chessboard)
问题描述:
在一个 个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有 种情形.因而对任何 ,有 种不同的特殊棋盘.
下图–图(1)中的特殊棋盘是 个特殊棋盘中的一个:
图(1)
题目要求在棋盘覆盖问题中,要用下图-图(2)所示的 种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖.
图(2)
输入格式
第一行,一个整数 ( 为 的幂次,且 )。
第二行,两个整数 ,表示特殊方格的位置。
输出格式
行,每行 个数,表示棋盘(特殊方格的位置用 表示,不同位置或形状的L型骨牌用大于 的不同整数来表示,且表示的整数需为连续的正整数,若按照条件仍有多种答案,输出任意一种)。
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
统计
相关
在以下作业中: