信息学奥赛一本通T1252-走迷宫，dfs做法！

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量
int a, b, h[50][50]; // a和b表示矩阵的行数和列数，h数组用于记录每个位置的最小步数
char s[50][50]; // 字符矩阵，用于存储输入的地图信息
int dx[4] = {0, 0, -1, 1}, dy[4] = {-1, 1, 0, 0}; // 方向数组，用于表示上下左右四个方向的移动
void dfs(int k, int l, int m) {
    // 如果当前位置的步数小于已知的最小步数，则更新最小步数
    if (h[k][l] > m) {
        h[k][l] = m; // 更新当前位置的最小步数
        // 遍历四个方向
        for (int i = 0; i < 4; i++) {
            int kk = k + dx[i], ll = l + dy[i]; // 计算新的位置坐标
            // 如果新的位置是可通行的（即不是障碍物）
            if (s[kk][ll] == '.') {
                dfs(kk, ll, m + 1); // 递归调用dfs函数，继续探索新的位置
            }
        }
    }
}
int main() {
    cin >> a >> b; // 读取矩阵的行数和列数
    // 初始化矩阵和步数数组
    for (int i = 1; i <= a; i++) {
        for (int j = 1; j <= b; j++) {
            cin >> s[i][j]; // 读取每个位置的字符
            h[i][j] = 999999999; // 初始化步数为一个很大的值
        }
    }
    dfs(1, 1, 1); // 从起点(1,1)开始进行深度优先搜索，初始步数为1
    cout << h[a][b]; // 输出到达终点(a,b)的最小步数
    return 0;
}