2177 走迷宫（DFS）易懂写法（c++）

解题思路:大家都用bfs，这里提供dfs解法，设置一个二维数组来记录走到每个点的最短距离，那d【n】【m】就是答案

注意事项:

参考代码:

#include<iostream>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<bits/stdc++.h>

using namespace std;

int n,m,a[101][101];

char b[101][101];

int d[101][101];

int xm[5]={0,0,0,1,-1};

int ym[5]={0,1,-1,0,0};

int tx,ty;

void dfs(int x,int y,int k)

{

d[x][y]=k;

for(int i=1;i<=4;i++)

{

tx=x+xm[i];

ty=y+ym[i];

if(b[tx][ty]=='.'&&k+1<d[tx][ty]) dfs(tx,ty,k+1);

}

}

int main()

{

    cin>>n>>m;

    for(int i=1;i<=n;i++)

    {

for(int j=1;j<=m;j++)

{

cin>>b[i][j];

d[i][j]=INT_MAX;

}

}

dfs(1,1,1);

cout<<d[n][m]<<endl;

return 0;

}