基本思路:
广度优先遍历,每次找到1的位置,分别向上、向下、向左、向右移动。把移动后的每个状态存储到队列中,弹出队头,判断是否为最终结果状态,如果是,输出遍历的层数(即移动步数),如果不是,把现阶段状态继续执行找到1向上向下向左向右移动操作。
#include<stdio.h>
typedef struct MyType
{
int number[3][3];int level;
}MyType;
MyType queue[10000];
MyType GetHead(int n)
{
return queue[n];
}
//是否为最终结果状态
int IsFind(MyType cur)
{
int flag=1;
for(int i=0;i<3;i++)
for(int j=0;j<