棋盘覆盖的详细算法如下（分治法）

分析数组board[M][M]表示棋盘该数组的所有元素
的初值都为0。
①chessBoard(0,0,0 ,1 ,4)
t=1,(tile=2,tile的初值1赋给t,而后tile自增1变为2)
s=2;
经判断特殊方格在棋盘的左上角。

②chessBoard(0,0,0 ,1 ,2)
t=2,(tile=3)
s=1;
左上角无特殊方格 board[0][0]=2;
右上角有特殊方格 此时board[0][1]=0
左下角无特殊方格 board[1][0]=2;
右下角无特殊方格 board[1][1]=2;

①chessBoard(0,0,0 ,1 ,4)
t=1,(tile=2,tile的初值1赋给t,而后tile自增1变为2)
s=2;
右上角无特殊方格 board[1][2]=1;

③chessBoard(0,2,1,2,2)
t=3,(tile=4)
s=1;
左上角无特殊方格 board[0][2]=3;
右上角无特殊方格 board[0][3]=3;
左下角有特殊方格此时board[1][2]=1
右下角无特殊方格 board[1][3]=3;

①chessBoard(0,0,0 ,1 ,4)
t=1,(tile=2,tile的初值1赋给t,而后tile自增1变为2)

#include
#include
#include
using namespace std;

int Board[4][4];///二维整形数组4*4的棋盘
int tile=1;///全局变量，表示L型骨牌号

void InitChessBoard(int m,int n)///表示初始化
{

     for(int i=0;i<4;i++)
      for(int j=0;j<4;j++)
      {
        Board[i][j]=0;
      }

}


/**
    tr表示棋盘左上角的行号
    tc表示棋盘左上角的列号
    dr表示特殊方格左上角的列号
    dc表示特殊方格左上角的列号
    size=2&k
*/
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///在此棋盘中
   {
       ChessBoard(tr,tc,dr,dc,s);///此时长度发生变化(递归分治，将s缩到最小去寻找此特殊棋盘)
   }
   else
    {
       Board[tr+s-1][tc+s-1]=t;///该棋盘不存在特殊方格则覆盖
       ChessBoard(tr,tc,tr+s-1,tc+s-1,s);///覆盖其他方格
    }
    ///覆盖右上角的棋盘
    if(dr=tc+s)///在此棋盘中
    {
      ChessBoard(tr,tc+s,dr,dc,s);///将刚刚覆盖的棋盘作为特殊方格并且与下一个方格进行比较
    }
    else
    {
      Board[tr+s-1][tc+s]=t;///该棋盘不存在特殊方格则覆盖
      ChessBoard(tr,tc+s,tr+s-1,tc+s,s);///覆盖其他方格
    }
    ///覆盖左下角的棋盘
    if(dr>=tr+s&&dc///在此棋盘中
    {
      ChessBoard(tr+s,tc,dr,dc,s);///将刚刚覆盖的棋盘作为特殊方格并且与下一个方格进行比较
    }
    else
    {
      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
    {
      Board[tr+s][tc+s]=t;///该棋盘不存在特殊方格则覆盖
      ChessBoard(tr+s,tc+s,tr+s,tc+s,s);///覆盖其他方格
    }


}

void OutPut(int n,int m)///输出覆盖后的棋盘矩阵
{
    for(int i=0;ifor(int j=0;j5)<int main()
{
    cout<<"\t输出ChessBoard(棋盘覆盖的算法如下——L型骨牌覆盖)"<int k;///表示边长的次方()
    int n;///表示特殊方格的行号
    int m;///表示特殊方格的列号
     cin>>k;
     cin>>n;
     cin>>m;
     InitChessBoard(4,4);
     ChessBoard(0,0,n,m,4);
     cout<4,4);
     cout<return 0;
}