分治法(Divide and Conquer)的设计思想是将一个难以直接解决的大问题分解为若干个规模较小的相似问题,再一一进行解决。
使用分治法求解问题,通常将整个问题分解成若干个小问题,然后再分而治之。
如果分解得到的子问题相对来说还太大,则可反复使用分治策略继续分解,直到产生出方便求解的子问题。
必要时逐步合并这些子问题的解,从而得到问题的解。
在一个 个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为特殊方格。现用以下4种L型骨牌对其除特殊方格外进行不重叠覆盖,请给出覆盖方案。


那么 应该怎么设计?
最后可以得出函数 , 表示棋盘位置的左上角, 表示特殊点的位置, 表示当前棋盘大小。
四种情况
1. 左上角
2. 右上角
3. 左下角
4. 右下角
每种情况包含两种情况
1. 包含特殊块
直接继续分治
2. 不包含特殊块
填充靠近中心的块,并将填充块作为特殊块继续分治
终止条件: