洛谷P1746 离开中山路

题目链接：https://www.luogu.com.cn/problem/P1746

也是很浅显的bfs模板题，甚至把我的上一篇关于mzc和男家丁的游戏的代码拿过来稍作修改就可以AC；

需要注意的是，在输入中输入的不是整形数组，而是字符型数组，否则输入会出错，这一点需要注意；

参考代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
int sx,sy,fx,fy;
int dis[1010][1010];
char a[1010][1010];
bool vis[1010][1010];
struct node
{
    int x;
    int y;
};
int ans;
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};
int bfs(int bx,int by)
{
    vis[bx][by]=true;
    queue<node>q;
    node start,next;
    start.x=bx;
    start.y=by;
    q.push(start);
    while(!q.empty())
    {
        start=q.front();;
        q.pop();
        if(start.x==fx&&start.y==fy)
        return dis[start.x][start.y];
        for(register int i=0;i<4;i++)
        {
            next.x=start.x+dx[i];
            next.y=start.y+dy[i];
            if(next.x<=0||next.x>n||next.y<=0||next.y>n)
            continue;
            if(vis[next.x][next.y]==true||a[next.x][next.y]=='1')
            continue;
            dis[next.x][next.y]=dis[start.x][start.y]+1;
            vis[next.x][next.y]=true;
            q.push(next);
        }
    }
    return -1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=1;i<=n;i++)
    {
        for(register int j=1;j<=n;j++)
        {
            cin>>a[i][j];
        }
    }
    cin>>sx>>sy>>fx>>fy;
    ans=bfs(sx,sy);
    cout<<ans<<endl;
    return 0;
}