棋盘覆盖算法(分治算法)

一个c++代码。残缺棋盘（defectivechessboard）是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。图2-3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注重当k=0时，仅存在一种可能的残缺棋盘（如图14-3a所示）。事实上，对于任意k，恰好存在22k种不同的残缺棋盘。