棋盘问题的C++实现及分析

棋盘覆盖问题分析

前言 ：若你希望通过本篇文章掌握 解题思路 ，那么你来对了，当然 参考 并分析代码也是可以的，文章末尾我会提供完整的代码内容。（如对你有所助益，请给予点赞，原创内容不易，撰写过程颇为辛苦）

（1）问题描述 ：在由2^k * 2k（k为正整数，k≤10，length=2k）个方格构成的棋盘中，恰好存在一个与其余方格不同的方格，该方格被称为特殊方格（其坐标为aa,bb，分别表示行号和列号），同时有四种L型骨牌（如下图所示）。要求使用若干块这种L型骨牌对除特殊点外的棋盘区域进行完全覆盖。

输入格式： 需要提供三个数值，依次为aa、bb以及length。

输出格式： 需要完整呈现棋盘的状态。其中，特殊方格应标记为0。铺棋盘的顺序为：首先铺设四个子棋盘交界处的部分，之后按照左上、右上