***************************************转载请注明出处:http://blog.csdn.net/lttree********************************************
隶属于递归与分治
棋盘覆盖问题
问题描述:
在一个2^k × 2^k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,用下图所示四种' L '型骨牌覆盖一个给定的特殊棋盘中除特殊方格之外的所有方格,而且任意两个