L型骨牌覆盖

棋盘覆盖问题（L型骨牌覆盖）

问题描述

有一个大小为 2^k × 2^k（k>0） 的正方形棋盘，棋盘中恰好有一个方格是特殊方格。

现在需要使用 L 型骨牌 覆盖除特殊方格外的所有棋盘方格，要求：

1. L 型骨牌可以任意旋转
2. 骨牌之间不能重叠
3. 所有非特殊方格必须被完全覆盖

请使用分治法设计算法实现覆盖，并输出覆盖后的棋盘。

输入说明

程序中直接给定：

• 棋盘大小 size = 8
• 特殊方格坐标 (tx, ty)，从 0 开始编号

输出说明

输出覆盖完成的 8×8 棋盘：

• 数字 0 表示特殊方格
• 其他数字表示L 型骨牌编号
• 要求数字右对齐、整齐格式化输出

输出格式

// 打印棋盘
for (int i = 0; i < size; i++) {
    for (int j = 0; j < size; j++) {
        System.out.printf("%2d ", board[i][j]);
    }
    System.out.println();
}

算法要求

使用分治法递归实现：

1. 将当前棋盘划分为 4 个等大的子棋盘
2. 判断特殊方格位于哪个子棋盘
3. 对没有特殊方格的子棋盘，在交界处放置一个 L 型骨牌
4. 递归处理 4 个子棋盘
5. 直到子棋盘大小为 1 时结束递归

---