棋盘覆盖问题

【文件属性】：

文件名称：棋盘覆盖问题

文件大小：2KB

文件格式：CPP

更新时间：2014-11-01 16:31:24

分治法 棋盘覆盖

（棋盘覆盖问题）在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用L 型（占3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1) / 3