救援（BFS）

题目描述:

在你的帮助下，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+});
            }
        }
    }
}