题目描述:
在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。
输入格式:
共N+2行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(起点和终点为0).，最后一行是他们两个的位置坐标，这些数用一个空格隔开。
输出格式:
共一个数，为最少的走的格子数。
样例输入:
5
01111
00111
10001
11101
11100
5 5 1 1
样例输出:
8
思路：典型的广搜，while（队列不为空）{BFS}就可以了。学过BFS的应该都会。
用队列做的丑陋代码：
#include<bits/stdc++.h>
using namespace std;
struct data{
int x;
int y;
int step;
}t;
char a[][];//因为方块之间无空格，用char
int dx[]={,-,,};
int dy[]={,,-,};
queue<data> q;//队列
int ha[][];
int main(){
int n,sx,sy,ex,ey;
cin>>n;
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)cin>>a[i][j];
cin>>sx>>sy>>ex>>ey;
q.push(data{sx,sy,});
ha[sx][sy]=;
while(!q.empty()){//只要队列不为空 BFS
t=q.front();
q.pop();
if(t.x==ex && t.y==ey){
printf("%d\n",t.step);//到终点去打印
break;
}
for(int i=;i<;i++){
int nx=t.x+dx[i],ny=t.y+dy[i];
if(nx>= && nx<=n && ny>= && ny<=n && a[nx][ny]=='' && ha[nx][ny]==){
ha[nx][ny]=;
q.push(data{nx,ny,t.step+});
}
}
}
}