#include<iostream>
using namespace std;
//特殊方格的值赋为0,三个一样的数字表示一个骨牌
//tr:棋盘左上角方格的行号
//tc:棋盘左上角方格的列号
//dr:特殊方格的行号
//dc:特殊方格的列号
int tile = 1;
int ** Bord;
//int Bord[8][8]={0};
void ChessBord(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)
//特殊方格在此棋盘中
ChessBord(tr,tc,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖右下角
Bord[tr + s -1][tc + s -1] = t;
//覆盖其余方格
ChessBord(tr,tc,tr + s - 1,tc + s - 1,s);
}
//覆盖右上角棋盘
if(dr < tr + s && dc >= tc + s)
//特殊方格在此棋盘中
ChessBord(tr,tc + s,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖左下角
Bord[tr + s -1][tc + s ] = t;
//覆盖其余方格
ChessBord(tr,tc + s,tr + s - 1,tc + s,s);
}
//覆盖左下角棋盘
if(dr >= tr + s && dc <tc + s)
//特殊方格在此棋盘中
ChessBord(tr + s,tc,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖右上角
Bord[tr + s][tc + s - 1 ] = t;
//覆盖其余方格
ChessBord(tr + s,tc,tr + s,tc + s - 1,s);
}
//覆盖右下角棋盘
if(dr >= tr + s && dc >= tc + s)
//特殊方格在此棋盘中
ChessBord(tr + s,tc + s,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖左下角
Bord[tr + s][tc + s ] = t;
//覆盖其余方格
ChessBord(tr + s,tc + s,tr + s,tc + s,s);
}
}
int main()
{
int i,j;//i,j分别为Bord数组的行号和列号
int m,n;//m,n分别为特殊方格的行号和列号
int siz;//棋盘每行(列)格数(为2的K次方)
cout<<"输入棋盘每行(列)格数(为2的K次方)";
cin>>siz;
Bord = new int *[siz];//创建指针数组
for(i = 0;i<siz;i++)
{
Bord[i]=new int [siz];//为每一行分配空间
}
cout<<"棋盘规格为"<<siz<<"*"<<siz<<endl;
cout<<"输入特殊方格的行号列号";
cin>>m>>n;
Bord[m][n] = 0;
ChessBord(0,0,m,n,siz);
cout<<"覆盖后棋盘为:"<<endl;
for(i = 0;i < siz;i++)
for(j = 0;j < siz;j++)
{
printf("%3d ",Bord[i][j]);
if(j == siz - 1)//换行,使之成为一个方阵
cout<<endl;
}
return 0;
}
using namespace std;
//特殊方格的值赋为0,三个一样的数字表示一个骨牌
//tr:棋盘左上角方格的行号
//tc:棋盘左上角方格的列号
//dr:特殊方格的行号
//dc:特殊方格的列号
int tile = 1;
int ** Bord;
//int Bord[8][8]={0};
void ChessBord(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)
//特殊方格在此棋盘中
ChessBord(tr,tc,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖右下角
Bord[tr + s -1][tc + s -1] = t;
//覆盖其余方格
ChessBord(tr,tc,tr + s - 1,tc + s - 1,s);
}
//覆盖右上角棋盘
if(dr < tr + s && dc >= tc + s)
//特殊方格在此棋盘中
ChessBord(tr,tc + s,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖左下角
Bord[tr + s -1][tc + s ] = t;
//覆盖其余方格
ChessBord(tr,tc + s,tr + s - 1,tc + s,s);
}
//覆盖左下角棋盘
if(dr >= tr + s && dc <tc + s)
//特殊方格在此棋盘中
ChessBord(tr + s,tc,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖右上角
Bord[tr + s][tc + s - 1 ] = t;
//覆盖其余方格
ChessBord(tr + s,tc,tr + s,tc + s - 1,s);
}
//覆盖右下角棋盘
if(dr >= tr + s && dc >= tc + s)
//特殊方格在此棋盘中
ChessBord(tr + s,tc + s,dr,dc,s);
else{//此棋盘中无特殊方格
//用t号L型骨牌覆盖左下角
Bord[tr + s][tc + s ] = t;
//覆盖其余方格
ChessBord(tr + s,tc + s,tr + s,tc + s,s);
}
}
int main()
{
int i,j;//i,j分别为Bord数组的行号和列号
int m,n;//m,n分别为特殊方格的行号和列号
int siz;//棋盘每行(列)格数(为2的K次方)
cout<<"输入棋盘每行(列)格数(为2的K次方)";
cin>>siz;
Bord = new int *[siz];//创建指针数组
for(i = 0;i<siz;i++)
{
Bord[i]=new int [siz];//为每一行分配空间
}
cout<<"棋盘规格为"<<siz<<"*"<<siz<<endl;
cout<<"输入特殊方格的行号列号";
cin>>m>>n;
Bord[m][n] = 0;
ChessBord(0,0,m,n,siz);
cout<<"覆盖后棋盘为:"<<endl;
for(i = 0;i < siz;i++)
for(j = 0;j < siz;j++)
{
printf("%3d ",Bord[i][j]);
if(j == siz - 1)//换行,使之成为一个方阵
cout<<endl;
}
return 0;
}