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

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

筛选

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

摘要:**思路**:使用bfs+set判重(方法多种)这是最简单的。 用结构体保存初末状态步数,并且入队,向四个方向寻找下一个状态放到set集合(判重)和队列(bfs)中,一直找下去,直到找到末状态. ……

旋桜-九宫重排-双向BFS(C++代码)

摘要:如果这题单纯用BFS可能会超时 于是考虑使用双向BFS ~~从终点和起点同时开始搜索,左右包抄,当然要快一点了~~ 据说这题用双向BFS比单向BFS要快20倍 当然不是所有最短路径题都可以使用……