<span>棋盘覆盖</span>

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <ostream>
using namespace std;
int tile=1;
int board[100][100];
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//特殊方格不在其中
    {
        board[tr+s-1][tc+s-1]=t;//用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
    {
        board[tr+s-1][tc+s]=t;//用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
    {
        board[tr+s][tc+s-1]=t;//用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;//用t号覆盖左上角
        chessBoard(tr+s,tc+s,tr+s,tc+s,s);
    }
}
int main()
{
    while(1)
    {

        int size;
        cout<<"输入棋盘的size(大小必须是2的n次幂): ";
        cin>>size;
        int index_x,index_y;
        cout<<"输入特殊方格位置的坐标: ";
        cin>>index_x>>index_y;
        chessBoard(0,0,index_x,index_y,size);
        for(int i=0; i<size; i++)
        {
            for(int j=0; j<size; j++)
                cout<<board[i][j]<<"\t";
            cout<<endl;
        }
        tile=1;
        return 0;
    }
}