#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
#define MAXSIZE 1025 //问题表示 int k;
int x,y;
//求解问题表示
int board[MAXSIZE][MAXSIZE];
int tile=1;
void TileBoard(int tr,int tc,int dr,int dc,int size,int t)
{
if(size==1) {
return;
}
// int t=tile++;
t=tile++;;
int s=size/2;
//递归出口
//取一个三格骨牌,其牌号为tile //分割棋盘
//处理左上角象限的子棋盘
if(dr<tr+s && dc<tc+s)
TileBoard(tr,tc,dr,dc,s,t);
else
{
board[tr+s-1][tc+s-1]=t;
//特殊方格在此象限中 //此象限中无特殊方格 //用t号三格骨牌覆盖右下角
TileBoard(tr,tc,tr+s-1,tc+s-1,s,t);
}
//处理右上角象限的子棋盘
if(dr<tr+s && dc>=tc+s)
TileBoard(tr,tc+s,dr,dc,s,t);
else
{
board[tr+s-1][tc+s]=t;
TileBoard(tr,tc+s,tr+s-1,tc+s,s,t);
}
if(dr>=tr+s && dc<tc+s)
//特殊方格在此象限中
TileBoard(tr+s,tc,dr,dc,s,t);
else
{
board[tr+s][tc+s-1]=t;
TileBoard(tr+s,tc,tr+s,tc+s-1,s,t);
}
//处理右下角象限的子棋盘
if(dr>=tr+s && dc>=tc+s)
TileBoard(tr+s,tc+s,dr,dc,s,t);
else {
board[tr+s][tc+s]=t;
TileBoard(tr+s,tc+s,tr+s,tc+s,s,t);
} }
int main()
{
int k;
scanf("%d",&k);
int size = 1<<k;
int x,y; //(x,y)为特殊方格的下标
scanf("%d%d",&x,&y);
board[x][y]=0;
//初始特殊方格标号为0
TileBoard(0,0,x,y,size,1);
for(int i=0;i < size ; i++)
{
for(int j=0;j < size ; j++) printf("%4d" ,board[i][j]);
printf("\n");
}
}
【问题描述】有一个2k×2k(k>0)的棋盘,恰好有一个方格与
其他方格不同,称之为特殊方格,并且称该棋盘为一特殊棋盘。现 在要用图(b)的4种不同形状的三格骨牌覆盖除了特殊方格外的其 他全部方格,并且任何两个三格骨牌不能重叠。请给出一种覆盖方 案。