分治法解决棋盘覆盖问题_算法设计与分析

问题背景

在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：

将 2^k x 2^k 的棋盘分成四块 2^(k-1) x 2^(k-1)的子棋盘，特殊方格一定在其中的一个子棋盘中，
如果特殊方格在某一个子棋盘中，继续递归处理这个子棋盘。直到这个子棋盘中只有一个方格为止
如果特殊方格不在某一个子棋盘中，将无特殊方格的子棋盘转换为有特殊方格的子棋盘处理方法如下：

问题解决

变量定义如下：
tile L型牌号
tr 左上角棋盘格行数
tc 左上角棋盘格列数
dr 特殊棋盘格行数
dc 特殊棋盘格列数

java代码：

public class ChessBoard {
   
    static int tile = 0;
    static int[][] Board = new int[8][8];

    static void chessBoard(int tr,int tc,int dr,int dc,int size){
   
        if(size==1)return;

        int t=++tile;