题解 1426: 蓝桥杯历届试题-九宫重排

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

蓝桥杯历届试题-九宫重排C++ BFS+SET查重（目前本网站最简）
优质题解

蓝桥杯历届试题-九宫重排C++ BFS+SET查重（目前本网站最简）

解题思路:我不喜欢啰嗦的代码，我用二维数组来做会让代码变得啰嗦，所以我用一维数组，那么上下左右走的方向数组可以换为一维数组的{-3,-1,1,3}结构体内的代码我只需要当前的状态state以及我到当前状态走的步数step注意事项:如果我用一维数组的话，
题解列表 2022年01月22日 评分：4.4
✔✔✔ 双向BFS+最简题解 [c++]
优质题解

✔✔✔ 双向BFS+最简题解 [c++]

![](/image_editor_upload/20210305102333_23065.png)*cntMat[x]：矩阵x累计所花的步数（从起点到现在的状态累积所用的步数）dirMat[x]：矩阵x的BFS方向（1方向或2方向）*题解全采用字符串形式存储矩阵↓```cpp#include#inc
题解列表 2020年12月11日 评分：4.1
蓝桥杯历届试题-九宫重排-题解(C++代码)
优质题解

蓝桥杯历届试题-九宫重排-题解(C++代码)

#####bfs来搜索目标局面，一旦搜到一定是最小移动次数#####任务：目标检查判重#####通常利用哈希表记录每一种不同的局面```cpptypedefintState[9];//哈希映射Statest[Maxsize],goal;//st二维数组存储每种情形，
题解列表 2020年02月10日 评分：4.4