棋盘覆盖

一、棋盘覆盖算法基本思想

棋盘覆盖也是基于分治思想，把一个棋盘分成左上，右上，左下，右下四个部分，然后依次解决四个子棋盘的覆盖问题。对于四个子棋盘，如果有奇异方格，那么递归解决棋盘覆盖问题。如果没有奇异方格，那么进行如下操作：

1.如果这个子棋盘是左上部分的，先将子棋盘的右下角的方格变为奇异方格，然后递归解决覆盖问题。

2.如果这个子棋盘是右上部分的，先将子棋盘的左下角的方格变为奇异方格，然后递归解决覆盖问题。

3.如果这个子棋盘是左下部分的，先将子棋盘的右上角的方格变为奇异方格，然后递归解决覆盖问题。

4.如果这个子棋盘是右下部分的，先将子棋盘的左上角的方格变为奇异方格，然后递归解决覆盖问题。