棋盘覆盖问题

在一个由2^k*2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，称该方格为特殊方格，且称该棋盘为特殊棋盘。

输入

输入有多组测试例。

对每一个测试例有两行，第一行是k（1<=k<=10），第二行是特殊方格所在的位置坐标x，y（0<=x,y<1024）。

输出

边长为2^k的方阵，特殊方格的编号为0，所有L形骨牌从1开始连续编号，数据之间的间隔是Tab。

输入样例

2

0 1

输出样例

2 0 3 3

2 2 1 3

4 1 1 5

4 4 5 5

附上代码：

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

int board[1025][1025];  //棋盘
static int tile=1;      //所有L形骨牌从1开始连续编号

//形参(tr,tc)是棋盘中左上角的方格坐标
//形参(dr,dc)是特殊方格所在的坐标
//形参size是棋盘的行数或列数
void ChessBoard(int tr,int tc,int dr,int dc,int size)
{
if(size==1) return;      //递归边界

int t=tile++;            //L形骨牌牌号
int s=size/2;            //分割棋盘

//覆盖左上角子棋盘
if(dr<tr+s&&dc<tc+s)
//特殊方格在此棋盘中
ChessBoard(tr,tc,dr,dc,s);
else
{
//此棋盘中无特殊方格，用t号L形骨牌覆盖右下角
board[tr+s-1][tc+s-1]=t;
//覆盖其余方格
ChessBoard(tr,tc,tr+s-1,tc+s-1,s);
}

//覆盖右上角子棋盘
if(dr<tr+s&&dc>=tc+s)
//特殊方格在此棋盘中
ChessBoard(tr,tc+s,dr,dc,s);
else
{
//此棋盘中无特殊方格，用t号L形骨牌覆盖左下角
board[tr+s-1][tc+s]=t;
//覆盖其余方格
ChessBoard(tr,tc+s,tr+s-1,tc+s,s);
}

//覆盖左下角子棋盘
if(dr>=tr+s&&dc<tc+s)
//特殊方格在此棋盘中
ChessBoard(tr+s,tc,dr,dc,s);
else
{
//此棋盘中无特殊方格，用t号L形骨牌覆盖右上角
board[tr+s][tc+s-1]=t;
//覆盖其余方格
ChessBoard(tr+s,tc,tr+s,tc+s-1,s);
}

//覆盖右下角子棋盘
if(dr>=tr+s&&dc>=tc+s)
//特殊方格在此棋盘中
ChessBoard(tr+s,tc+s,dr,dc,s);
else
{
//此棋盘中无特殊方格，用t号L形骨牌覆盖左上角
board[tr+s][tc+s]=t;
//覆盖其余方格
ChessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}

int main()
{
int k,i,j,x,y;
while(~scanf("%d",&k))
{
scanf("%d%d",&x,&y);
k=pow(2,k);
ChessBoard(0,0,x,y,k);
for(i=0; i<k; i++)
{
for(j=0; j<k; j++)
printf("%d\t",board[i][j]);
printf("\n");
}
}
return 0;
}