棋盘覆盖（分治算法）

//tr棋盘左上角方格的行号
//tc棋盘左上角放歌的列号
//dr特殊方格所在的行号
//dc特殊方格所在的列号

#include<iostream>

using namespace std;

const int BN=4;

int board[BN][BN];
int tile=1;

void chessboard(int tr,int tc,int dr,int dc,int size)
{
    if(size==1)
        return;
    int s=size/2;
    int t=tile++;
    if(dr<tr+s&&dc<tc+s)//在左上角方格中
        chessboard(tr,tc,dr,dc,s);
    else//如果不在，t号覆盖右下角
    {
        board[tr+s-1][tc+s-1]=t;
        chessboard(tr,tc,tr+s-1,tc+s-1,s);
    }
    if(dr<tr+s&&dc>tc+s-1)//在右上角方格中
        chessboard(tr,tc,dr,dc,s);
    else//如果不在，t号覆盖左下角
    {
        board[tr+s-1][tc+s]=t;
        chessboard(tr,tc+s,tr+s-1,tc+s,s);
    }
    if(dr>=tr+s&&dc<tc+s)//在左下角方格中
        chessboard(tr,tc,dr,dc,s);
    else//如果不在，t号覆盖右上角
    {
        board[tr+s][tc+s-1]=t;
        chessboard(tr+s,tc,tr+s,tc+s-1,s);
    }
    if(dr>=tr+s&&dc>=tc+s)//在右下角方格中
        board[tr+s][tc+s-1]=t;
    else//如果不在，t号覆盖左上角
    {
        board[tr+s][tc+s]=t;
        chessboard(tr+s,tc+s,tr+s,tc+s,s);
    }
}

int main()
{
    chessboard(0,0,0,0,BN);
    for(int i=0;i<BN;i++)
    {
        for(int j=0;j<BN;j++)
            cout<<board[i][j]<<" ";
        cout<<endl;
    }
}