优质题解
蓝桥杯历届试题-九宫重排 （C++代码）---------C语言-菜鸟级
摘要：解题思路: 把此类问题看成 寻最短路径问题，相当于空白格相当于起点，然后找到空白格从开始图的位置到最后目标图的位置且图中数字相同的最小步数。 寻找最小步数 ，可以用BFS来实现，涉及到状态压缩 和 查……
优质题解
1426: 蓝桥杯历届试题-九宫重排 （双向BFS）用列表做队列实现！（最精简版本）
摘要：双向BFS遍历。
##算法思想：
用BFS的思想，从队列中拿出一种情况作为当前情况进行一次搜寻。在当前的情况下将所有可能的移动（上下左右交换）都检查一次，有意义的情况就将其加入队列，以用来继续下一……
优质题解
蓝桥杯历届试题-九宫重排-题解(C语言 with STL)---简略、详细思路都有。初学者可以看看
摘要：#### 简略思路:
#### 1.每走一步其实就是与相邻的格子交换，可以转化为与空白格子下标相差（+3，-3，-1，+1）的格子交换。
不知道什么意思的话,后面会详细解释
#### 2.开一个……
优质题解
蓝桥杯历届试题-九宫重排-题解(C++代码)
摘要：##### bfs来搜索目标局面，一旦搜到一定是最小移动次数
#####任务：
目标检查
判重
##### 通常利用哈希表记录每一种不同的局面
```cpp
typedef int S……
优质题解
蓝桥杯历届试题-九宫重排C++ BFS+SET查重（目前本网站最简）
摘要：解题思路:我不喜欢啰嗦的代码，我用二维数组来做会让代码变得啰嗦，所以我用一维数组，那么上下左右走的方向数组可以换为一维数组的{-3, -1, 1, 3}结构体内的代码我只需要当前的状态state以及我……
优质题解
✔✔✔ 双向BFS+最简题解 [c++]
摘要：
*cntMat[x]：矩阵x累计所花的步数（从起点到现在的状态累积所用的步数）
dirMat[……