H - 找朋友

#include<bits/stdc++.h>
using namespace std;
const int N=20;
char g[N][N];
int dis[N][N];//记录每个点到起始点的最短距离
bool vis[N][N],flag;
int xx[4]={-1,1,0,0},yy[4]={0,0,-1,1};//从0到3分别代表上下左右四个移动方向
int n,m;
struct Node//存储每个点的坐标
{
    int x,y;
};
void init()
{
    flag=false;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            vis[i][j]=false;
            dis[i][j]=0;
        }
    }
}
void bfs(int x1,int y1,int x2,int y2)
{
    queue<Node> q;
    q.push({x1,y1});
    vis[x1][y1]=true;
    while(q.size())
    {
        Node tt=q.front();
        for(int i=0;i<4;i++)//分别遍历上下左右四个方向
        {
            int x3=tt.x+xx[i],y3=tt.y+yy[i];
            if(!vis[x3][y3]&&g[x3][y3]!='#'&&x3>=0&&x3<n&&y3>=0&&y3<m)
            //每个条件的意义分别为此点是否被遍历过，该点否可走，以及移动以后的点是否越界
            {
                if(x3==x2&&y3==y2)//如果为重点则终止遍历
                {
                    flag=true;//更新flag为已找到终点状态
                    dis[x3][y3]=dis[tt.x][tt.y]+1;
                    return ;
                }
                q.push({x3,y3});//如果不为重点则将此点压入队列
                vis[x3][y3]=true;//更新此点状态
                dis[x3][y3]=dis[tt.x][tt.y]+1;//此点距离起点的距离为移动前的点距离+1
            }
        }
        q.pop();
    }

}
int main()
{
    int x1,y1,x2,y2;
    while(cin>>n>>m)
    {
        init();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                cin>>g[i][j];
                if(g[i][j]=='X')//起始位置
                {
                    x1=i;
                    y1=j;
                }
                else if(g[i][j]=='Y')//终止位置
                {
                    x2=i;
                    y2=j;
                }
            }
        }
        bfs(x1,y1,x2,y2);
        if(flag)
            cout<<dis[x2][y2]<<endl;
        else
            cout<<-1<<endl;
    }
    return 0;
}