Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem3138--棋盘覆盖
3138: 棋盘覆盖
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
有一个2^K × 2^K(1≤K≤6)的方格棋盘,恰有一个方格是黑色的,其他为白色。
你的任务是用下图这4种L型牌覆盖所有白色方格。黑色方格不能被覆盖,且L型牌不能相互覆盖。输出覆盖完成后,每个位置上的L型牌的编号。
Input
一行:三个用空格分割的整数K, a, b,分别表示K和黑色方块的位置(a,b)。(行和列的位置编号从1开始)
Output
输出2^K行2^K列,标识出棋盘每个位置上覆盖的L型牌的编号,黑色方块用0表示。每行两个数之间用一个空格分割。
Sample Input
Copy
1 1 1
Sample Output
Copy
0 1 1 1
HINT
【样例2说明】:
覆盖后的情况:
Source/Category
分治
level6