棋盘覆盖方案

这份PPT讲得很详细：百度文库
记t为要放下的第t颗L形棋子，主要思路就是在放第t枚旗子时，先通过4个if else分支判断空出来的棋格在左上、右上、左下、右下4个部分的哪个子区域；
一、用左上的这个分支来举个例子：
1.在每次的chess函数调用中，[tr][tc]是当前子棋盘的左上棋格的坐标，[dr][dc]是当前子棋盘的空棋格的坐标，size是当前子棋盘的边长
2.如果空棋格在左上子棋盘中，那么进入if分支的chess(tr,tc,dr,dc,sz)函数中进行进一步的递归
3.否则进入else分支，先把左棋盘最右下角棋盘设为空棋格（相当于放了L形棋子的一部分在这里），然后进入chess(tr,tc,tr+sz-1,tc+sz-1,sz)中进行递归

二、关于初始化：
把整个棋盘视为一个二维数组，[0][0]是棋盘的左上角，board_size是原棋盘的边长

#include <stdio.h>

const int board_size=8;
int board[board_size][board_size]={0};
int tile=1;

void chess(int tr,int tc,int dr,int dc,int size){
    if(size==1)
        return;
    int t=tile++;
    int sz=size/2;
    //左上角子棋盘
    if(dr<tr+sz&&dc<tc+sz){
        chess(tr,tc,dr,dc,sz);
    }else{
        board[tr+sz-1][tc+sz-1]=t;
        chess(tr,tc,tr+sz-1,tc+sz-1,sz);
    }

    //右上角子棋盘
    if(dr<tr+sz&&dc>=tc+sz){
        chess(tr,tc+sz,dr,dc,sz);

    }else{
        board[tr+sz-1][tc+sz]=t;
        chess(tr,tc+sz,tr+sz-1,tc+sz,sz);
    }

    //左下角子棋盘
    if(dr>=tr+sz&&dc<tc+sz){
        chess(tr+sz,tc,dr,dc,sz);
    }else{
        board[tr+sz][tc+sz-1]=t;
        chess(tr+sz,tc,tr+sz,tc+sz-1,sz);
    }

    //右下角子棋盘
    if(dr>=tr+sz&&dc>=tc+sz){
        chess(tr+sz,tc+sz,dr,dc,sz);
    }else{
        board[tr+sz][tc+sz]=t;
        chess(tr+sz,tc+sz,tr+sz,tc+sz,sz);
    }
}

void printBoard(){
    for(int i=0;i<board_size;i++){
        for(int j=0;j<board_size;j++){
            printf("%d  ",board[i][j]);
        }
        printf("\n");
    }
}

int main(){
    chess(0,0,3,4,board_size);
    printBoard();
}