Mzc与男家丁的游戏

P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

意思就是给两个点，之间的最小距离

这个里面用不同的字符表示两个点，所以在条件判断的时候不能写==而是写不等于墙

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
const int N=5050;
char ch[N][N];
int n,m,x1,y1,x2,y2;
int d[N][N];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y)
{
    queue<PAII> q;
    memset(d,-1,sizeof(d));
    q.push({x,y});
    d[x][y]=0;
    while(q.size())
    {
        auto t=q.front();
        q.pop();
        int a=t.first,b=t.second;
        for(int i=0;i<4;i++)
        {
            int xx=a+dx[i];
            int yy=b+dy[i];
            if(xx>=0&&yy>=0&&xx<n&&yy<m&&d[xx][yy]==-1&&ch[xx][yy]!='#')
            {
                d[xx][yy]=d[a][b]+1;
                q.push({xx,yy});
            }
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            cin>>ch[i][j];
            if(ch[i][j]=='m') x1=i,y1=j;
            if(ch[i][j]=='d') x2=i,y2=j;
        }
    //cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2;
    bfs(x1,y1);
    if(d[x2][y2]==-1) cout<<"No Way!";
    else cout<<d[x2][y2];
    return 0;
}