bfs广度优先搜索

#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f
using namespace std;
int maps[2000+10][2000+10];
bool ok=false;
struct fun
{
int x,y,step;
};
int n,m,bx,by,ex,ey;
void bfs(int xx,int yy,int step)
{
fun a,b;
queueq;
a.x=xx;
a.y=yy;
a.step=0;
q.push(a);
maps[a.x][a.y]=1;
int next[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
while(!q.empty())
{
a=q.front();
q.pop();
for(int i=0;i<4;i++)
{
b.x=a.x+next[i][0];
b.y=a.y+next[i][1];
if(b.x>0&&b.y>0&&b.x<=n&&b.y<=m&&maps[b.x][b.y]0)
{
maps[b.x][b.y]=1;
b.step=a.step+1;
q.push(b);
if(b.xex&&b.yey)
{
ok=true;
cout<<b.step;
return;
}
}
}
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>maps[i][j];
}
}
cin>>bx>>by>>ex>>ey;
bfs(bx,by,0);
if(okfalse)cout<<“No Answer!”;
return 0;
}