【luogu P2298 Mzc和男家丁的游戏】 题解

题目链接：https://www.luogu.org/problemnew/show/P2298

对于迷宫问题，bfs是比较好的选择。

直接bfs模板

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
char a[][];
int fx[] = {,,-,};
int fy[] = {,,,-};
int n,m,sx,sy,ex,ey;
struct point{
    int x,y,t;
}q[];
void dfs()
{
    int head = ,tail = ;
    q[head].x = sx, q[head].y = sy, q[head].t = ;
    while(head != tail)
    {
        for(int i = ; i < ; i++)
        {
            int nowx = q[head].x+fx[i];
            int nowy = q[head].y+fy[i];
            if(nowx == ex && nowy == ey)
            {
                printf("%d",q[head].t+);
                return ;
            }
            if(nowx > n || nowx <=  || nowy > m || nowy <=  || a[nowx][nowy] == '#') continue;
            a[nowx][nowy] = '#';
            q[tail].x = nowx;
            q[tail].y = nowy;
            q[tail].t = q[head].t+;
            tail++;
        }
        head++;
    }
    printf("No Way!");
}
int main()
{
    cin>>n>>m;
    for(int i = ; i <= n; i++)
    for(int j = ; j <= m; j++)
    {
        cin>>a[i][j];
        if(a[i][j]=='d')
        {
            ex = i;
            ey = j;
        }
        if(a[i][j]=='m')
        {
            sx = i;
            sy = j;
        }
    }
    dfs();
    return ;
}