广搜---营救

#include<bits/stdc++.h>
using namespace std;
int b[1010][1010],l[1010],c[5]={0,-1,1,0,0},d[5]={0,0,0,-1,1},n,m,dx,dy,tx,ty,i,j,xx,yy;
char p[1010];
struct 
JF{
    int x,y,step;
}YY[10000001];
int main()
{
    cin>>n;
      for(i=0;i<=n;i++)
      {
          cin.getline(p,1008);
          for(j=0;j<=n;j++)
          {
            if(p[j-1]=='0')
            b[i][j]=0;
            if(p[j-1]=='1')
            b[i][j]=1;
          }
      }
    cin>>dx>>dy>>tx>>ty;
    int head=0,tail=1;
    b[dx][dy]=1;                
    YY[1].x=dx;
    YY[1].y=dy;
    while(head<tail)
    {
        head++;
        for(int i=1;i<=4;i++)
        {            
            xx=YY[head].x+c[i];
            yy=YY[head].y+d[i];
            if(xx>0&&xx<=n&&yy>0&&yy<=n&&b[xx][yy]!=1)
            {
                tail++;
                b[xx][yy]=1;
                YY[tail].x=xx;
                YY[tail].y=yy;
                YY[tail].step=YY[head].step+1;
                if(xx==tx&&yy==ty)
                {
                    cout<<YY[tail].step;
                    return 0; 
                }
            }
        }
    }

}

这道题目还是写了很久的，差不多写了一天，但是对于广搜的定义和理解也从这道题开始深入了