解救小哈（广度搜索）

本题上次采用的深搜，这次试用广搜来解决。

我的思路：用结构体来实现队列，并使用标记数组，先让起点坐标入队，然后依次让其余所有的点入队，进行判断，如果下一步不是障碍物，且没有越界，就让 tail 加 1 ，当下一步的所有可能的情况都入队后，再让head加 1，因为是使用的循环结构，所以可以让下一步可以走的坐标全部入队后，再依此做出判断，即实现广度搜索。本代码中有两次决定性的终止循环，第一次是找到终点时，使用标记变量 flag ，让其终止，第二次是当 head 大于 tail 时，即说明已经遍历了所有可以走的点，没有找到终点。

代码如下：

#include<stdio.h>
struct note
{
    int x;//横坐标
    int y;//纵坐标 
    int f;//父亲在队列中的编号，本题不需求出路径 
    int s; // 步数 
} ;

int main(void)
{
    struct note que[2501];     
    int a[51][51]={0},book[51][51]={0};
    int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
    int head,tail;
    int i,j,k,n,m,startx,starty,p,q,tx,ty,flag;
    
    //数据的输入 
    scanf("%d %d",&n,&m); //  n 行 m 列 
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    scanf("%d%d%d%d",&startx,&starty,&p,&q);
    
    //数据的初始化
    head=tail=1;
    que[tail].x=startx;
    que[tail].y=starty;
    que[tail].f=0;
    que[tail].s=0;
    flag=0;
    tail++;
    book[startx][starty]=1;
     
    //数据的处理 
    while(head<tail)
    {
        for(k=0;k<4;k++)
        {
            tx=que[head].x+next[k][0];
            ty=que[head].y+next[k][1];
            if(tx<1||ty<1||tx>n||ty>m)
            {
                continue; 
            }
            if(book[tx][ty]==0&&a[tx][ty]==0)
            {
                book[tx][ty]=1;
                que[tail].x=tx;
                que[tail].y=ty;
                que[tail].f=head;
                que[tail].s=que[head].s+1;
                tail++;
            }
            if(tx==p&&ty==q)
            {
                flag=1;
                break;
            }            
        }
        if(flag==1)
        {
            break;
        }
        head++;    
    }
    if(flag==1)
    {
        printf("%d
",que[tail-1].s);
    } 
    else
    {
        printf("此迷宫无法到达终点!
");
    }
          
    return 0;     
}