bfs之八数码问题/一维化二维思路--蓝桥杯省赛2023
摘要：# 此题使用简单的宽搜解决
###### 八数码原题链接请看[八数码原题链接](https://www.xfxcy.com/p/P0231 "八数码原题链接")
###### 分享一下我的洛谷……
A star/A * 路径规划算法
#Astar/A*路径规划算法##曼哈顿距离介绍:[详情](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7%9D%E7%A6%BB/743092"详情")曼哈顿距离是种使用在几何度量空间的几何学用语，
适合初学者看通俗易懂C++
摘要：解题思路: 1.题目要求最小步数，利用BFS搜索，一旦找到就是最小步数； 2.使用双向搜索减少时间，分别从初态和终态使用BFS，使用map关联数组命名为maps的键……
bfs_STL_简单易懂_九宫重排
用bfs搜索一下即可，用的string一维来代替二维的迷宫，用二维的char二维数组来查重我想不到，而用string只要用string的set即可；需要注意的是搜索二维的上下左右变成一维后需要改动，注意边界：0<=x<=8，并且在此基础上有一些特殊情况，
蓝桥杯历届试题-九宫重排(C++)
解题思路:暴力搜索,然后去掉重复的图,九宫格最多的排列组合也就是9!,也就是说最多一共362880种,本题使用使用100000的数组可以拿到50%的分,150000的数组可以拿到67%的分,200000的数组可以拿到100%的分,也没到达362880,
优质题解
蓝桥杯历届试题-九宫重排C++ BFS+SET查重（目前本网站最简）
解题思路:我不喜欢啰嗦的代码，我用二维数组来做会让代码变得啰嗦，所以我用一维数组，那么上下左右走的方向数组可以换为一维数组的{-3,-1,1,3}结构体内的代码我只需要当前的状态state以及我到当前状态走的步数step注意事项:如果我用一维数组的话，
蓝桥杯历届试题-九宫重排 c++
```#includeusingnamespacestd;intfx[4][2]={{0,-1},{-1,0},{0,1},{1,0}};stringstart;stringed;unordered_mapd;intbfs(stringstart){queueq;q.push(start);d[sta
优质题解
✔✔✔ 双向BFS+最简题解 [c++]
*cntMat[x]：矩阵x累计所花的步数（从起点到现在的状态累积所用的步数）dirMat[x]：矩阵x的BFS方向（1方向或2方向）*题解全采用字符串形式存储矩阵↓```cpp#include#inc
蓝桥杯历届试题-九宫重排-题解（C++代码）
###起点和终点区别，一起搜索```cpp#include#include#include#includeusingnamespacestd;inta[4][2]={1,0,-1,0,0,1,0,-1};//坐标数组，进行上下左右移动mapmp1;//存每次变换的结果mapmp2;//存每种结果的步数