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