华为机试—九宫格（高级题160分，广度优先遍历）

基本思路：

广度优先遍历，每次找到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<