#include <bits/stdc++.h>
using namespace std;
const int maxn = 1 << 10; //棋盘最大容量 2^10
int Board[maxn][maxn]; //棋盘
int tile = 1; //骨牌编号
/*
参数说明:
tr:当前棋盘左上角的行号
tc:当前棋盘左上角的列号
dr:当前特殊方格所在的行号
dc:当前特殊方格所在的列号
size:当前棋盘的:2^k
*/
void ChessBoard(int tr, int tc, int dr, int dc, int size){
if(size == 1)
return;
int s = size / 2;
int t = tile++; //L骨牌编号
//覆盖左上角棋盘
if(dr < tr + s && dc < tc + s) //特殊方格在此棋盘中
ChessBoard(tr, tc, dr, dc, s);
else{ //此棋盘无特殊方格
Board[tr + s - 1][tc + s - 1] = t; //用t号L型骨牌覆盖棋盘右下角
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{ //此棋盘无特殊方格
Board[tr + s - 1][tc + s] = t; //用t号L型骨牌覆盖棋盘右下角
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{ //此棋盘无特殊方格
Board[tr + s][tc + s - 1] = t; //用t号L型骨牌覆盖棋盘右下角
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{ //此棋盘无特殊方格
Board[tr + s][tc + s] = t; //用t号L型骨牌覆盖棋盘右下角
ChessBoard(tr + s, tc + s, tr + s, tc + s, s); //覆盖棋盘其余方格
}
}
int main()
{
int x, y, size; //特殊方格坐标x, y, 棋盘大小 size * size
cout << "请输入特殊方格的位置坐标: "<<endl;
cin >> x >> y;
cout << "输入棋盘的size(大小必须是2的n次幂): " << endl;
cin >> size;
ChessBoard(0, 0, x, y, size);
cout << "结果如下:" << endl;
for(int i = 0; i < size; i++){
for(int j = 0; j < size; j++)
cout << setiosflags(ios::right) << setw(3)<< Board[i][j] << "\t";
cout << endl;
cout << endl;
}
return 0;
}
04-22
1816
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)