分治算法--棋盘覆盖

  问题描述c++ 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其余方格不一样，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不一样形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的全部方格，且任何2个L型骨牌不得重叠覆盖。算法 解题思路函数 分析：当k>0时，将2k×2k棋盘分割为4个2^k-1×2^k-1 子棋盘(a)所示。特殊方格必位于4个较小子棋

>>阅读原文<<