/**
 * TODO  棋盘覆盖算法 特殊棋盘我们采用0来表示
 *
 */
public class chessBoard {

    static final int SIZE = 4;
    static int[][] board = new int[SIZE][SIZE];
    static int title = 1; // title表示L型骨牌的编号

    public static void main(String[] args) {
        // TODO 假设特殊方格的位置为第三行第三列
        board[2][2] = 0;
        ChessBoard(0, 0, 2, 2, SIZE);

        System.out.println(SIZE + "*" + SIZE + "的L型骨牌棋盘为：");
        for (int i = 0; i < SIZE; ++i) {
            for (int j = 0; j < SIZE; j++) {
                System.out.print(board[i][j] + "  ");
            }
            System.out.println();
        }
    }


    /**
     *
     * @param tr    表示棋盘左上角行号
     * @param tc    表示棋盘左上角列号
     * @param dr    表示特殊棋盘的行号
     * @param dc    表示特殊棋盘的列号
     * @param size  =2^k。棋盘的规格为2^k*2^k
     */
    public static void ChessBoard(int tr, int tc, int dr, int dc, int size) {
        if (size == 1) {
            return;
        }
        int t = title++;    // t表示L型骨牌的编号
        int s = size / 2;   // 分割的子棋盘的规格大小（切分为4个子棋盘）

        // TODO 1.覆盖左上角子棋盘
        if (dr < tr + s && dc < tc + s) {
            // TODO 说明特殊方格在此子棋盘中
            ChessBoard(tr, tc, dr, dc, s);
        } else {
            // TODO 说明特殊方格不在此子棋盘中
            //  用t号L型棋盘覆盖这个子棋盘的右下角
            board[tr + s - 1][tc + s - 1] = t;
            // TODO 覆盖其余棋盘方格
            ChessBoard(tr, tc, tr + s - 1, tc + s - 1, s);
        }

        // TODO 2.覆盖右上角子棋盘
        if (dr < tr + s && dc >= tc + s) {
            ChessBoard(tr, tc + s, dr, dc, s);
        } else {
            // 用t号L型棋盘覆盖这个子棋盘的左下角
            board[tr + s - 1][tc + s] = t;
            ChessBoard(tr, tc + s, tr + s - 1, tc + s, s);
        }

        // TODO 3.覆盖左下角子棋盘
        if (dr >= tr + s && dc < tc + s) {
            ChessBoard(tr + s, tc, dr, dc, s);
        } else {
            // 用t号L型棋盘覆盖这个子棋盘的右上角
            board[tr + s][tc + s - 1] = t;
            ChessBoard(tr + s, tc, tr + s, tc + s - 1, s);
        }

        // TODO 4.覆盖右下角子棋盘
        if (dr >= tr + s && dc >= tc + s) {
            ChessBoard(tr + s, tc + s, dr, dc, s);
        } else {
            // // 用t号L型棋盘覆盖这个子棋盘的左上角
            board[tr + s][tc + s] = t;
            ChessBoard(tr + s, tc + s, tr + s, tc + s, s);
        }

    }
}