紧急支援!又是BFS[捂脸]跟洛谷的某题有点像
题目描述
有 3∗3 的方格，其中有八个数码。初始状态如下：
2 8 3
1 6 4
7 0 5
其中， 0表示空格，空格的上下左右四个方向的相邻数字，都可以移动到空格中，称为一步。
如： 6向下移变成了下面的新状态：
2 8 3
1 0 4
7 6 5
现在给出目标状态，求最小要多少步，才从初始状态移到目标状态。
输入格式
共六行，每行 3 个数字，如题意描述初始状态和结束状态。
输出格式
一个数字，表示最小步数。
样例输入
2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5
样例输出
5
样例分析
如上所述。
数据范围
如上所述。
Bfs A* 或者双向Bfs算法
逆十字解答 AcWing 179. 双向bfs广搜解法（思路分析超详细+视频讲解） - AcWing AcWing,题解,双向bfs广搜解法（思路分析超详细+视频讲解）, 
啊这……牛
落谷？有类似的 八数码难题 - 洛谷 https://www.luogu.com.cn/problem/P1379
我好像不会。。。双向BFS