题目：
以八数码问题为例，宽度/深度优先搜索方法求解给定初始状态和目标状态的最优搜索路径。
【输入形式】
初始状态和目标状态间用换行符隔开（空格用0表示）
【输出形式】
每一步得到的状态
【样例输入】
3 1 2
4 0 5
6 7 8
0 1 2
3 4 5
6 7 8
【样例输出】
initial
3 1 2
4 0 5
6 7 8
step 1
3 1 2
0 4 5
6 7 8
step 2
0 1 2
3 4 5
6 7 8
注：若问题无解，输出格式为：
no answer
以下是代码：
#include <stdio.h>
#include<stdlib.h>
//位置移动(按先后顺序优先)
int up =