题目描述
总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。
输入格式
第1行，二个数，N，M。
接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了）。
再是2行，第1行2个数X1，Y1表示校门口的坐标（即校门口在矩阵的第X1行，第Y1列）。第2行2个数X2，Y2表示鄙人的考场的坐标（即校门口在矩阵的第X2行，第Y2列）。
数据范围：0<M，N<=2000。0〈X1，X2〈=N，0〈Y1，Y2〈=M。
输出格式
一个数，表示最少要走的步数。如果走不到，则输出 No Answer!
样例输入
5 5
1 1 1 1 1
1 1 1 0 0
1 0 0 0 1
0 0 1 0 0
1 1 1 0 1
4 1
5 4
输出6
#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#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;
queue<fun>q;
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.x==ex&&b.y==ey)
{
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(ok==false)cout<<"No Answer!";
return 0;
}