层层递进~广度优先搜索

有一个N行M列由单元格组成的迷宫.迷宫中埋藏有宝物,每一个单元格可能为空地,为障碍物,为宝藏.现在请你写一个程序求从起点到宝藏的最短步数.
输入格式:第一行输入N M表示地图的行和列.后面N行输入M个0 或1,0表示空地,1表示障碍物.最后一行输入终点的xy坐标.起点默认为0,0.
广度优先搜索用一个结构体数组队列实现,遍历一步的四种走法并存入数组,再把走法穷尽的坐标删去.最后得到的结果就是最少步数的结果

代码实现

#include<stdio.h>
struct ch
{
	int x;
	int y;
	int step;
};//设定结构体,由坐标和步数组成
int main()
{
	int a[51][51],N,M;//a数组用来储存地图
	scanf("%d%d",&N,&M);
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			scanf("%d",&a[i][j]);//遍历数组输入地图
		}
	}
	int X,Y,x=0,y=0,head=0,tail=0,book[51][51]={0},nn=0;//book数组用来标记是否走过某一点,nn用来标记是否走到终点
	scanf("%d%d",&X,&Y);
	int s[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//用数组s储存四种走法
	struct ch b[2501];//因为地图是50*50,所以结构体2500就够用
	b[tail].x=x;
	b[tail].y=y;
	b[tail].step=0;//将起点存入
	tail++;
	while(head<tail){
		for(int i=0;i<4;i++){
			x+=s[i][0];
			y+=s[i][1];	
			if(x<0||x>M||y<0||y>N){//判断是否越界
				continue;
			}
			if(book[y][x]==0&&a[y][x]==0){//判断是否走过和是否走的是空地
				book[y][x]=1;
				b[tail].x=x;
				b[tail].y=y;
				b[tail].step=b[head].step+1;
				tail++;
			}
			if(y==Y&&X==x){
				nn=1;
				break;
			}
		}
		if(nn=1){
			break;
		}
		head++;
	}  
	printf("%d",b[tail-1].step);
	return 0;
}