棋盘覆盖问题

【文件属性】：
文件名称：棋盘覆盖问题
文件大小：2KB
文件格式：CPP
更新时间：2014-11-01 16:31:24
分治法 棋盘覆盖 （棋盘覆盖问题）在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用L 型（占3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1) / 3