迷宫问题 大家都用 BFS 那我来个 DFS 吧！！！

解题思路:

                           哈哈哈哈哈哈  DFS  太好用了 ！！！！！！

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义字符矩阵，用于存储地图信息
char s[110][110];
// 定义整型矩阵，用于记录到达每个位置的最小步数
int kkk[110][110], t, n, m;
// 定义方向数组，表示上下左右四个方向
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
void dfs(int x, int y, int z) {
    // 如果当前步数小于已记录的最小步数，则更新最小步数
    if (kkk[x][y] > z) {
        kkk[x][y] = z;
        // 遍历四个方向
        for (int i = 0; i < 4; i++) {
            int xx = x + dx[i]; // 计算新位置的行坐标
            int yy = y + dy[i]; // 计算新位置的列坐标
            // 检查新位置是否在地图范围内
            if (xx < 1 || xx > n || yy < 1 || yy > m) {
                continue;
            }
            // 如果新位置是'-'，则递归调用dfs，步数加1
            if (s[xx][yy] == '-') {
                dfs(xx, yy, z + 1);
            }
            // 如果新位置是'E'，则递归调用dfs，步数不变
            else if (s[xx][yy] == 'E') {
                dfs(xx, yy, z);
            }
        }
    }
}
int main() {
    cin >> t; // 读取测试用例数量
    while (t--) {
        // 初始化kkk矩阵，所有元素设为9999，表示初始状态下无法到达
        for (int i = 1; i <= 110; i++) {
            for (int j = 1; j <= 110; j++) {
                kkk[i][j] = 9999;
            }
        }
        cin >> n >> m; // 读取地图的行数和列数
        // 读取地图信息
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                cin >> s[i][j];
            }
        }
        // 遍历地图，寻找起点'S'并开始深度优先搜索
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                if (s[i][j] == 'S') {
                    dfs(i, j, 1); // 从起点开始，初始步数为1
                }
                // 如果当前位置是终点'E'，输出到达该点的最小步数
                if (s[i][j] == 'E') {
                    if (kkk[i][j] == 9999) {
                        cout << -1 << endl; // 如果无法到达，输出-1
                    } else {
                        cout << kkk[i][j] << endl; // 输出到达该点的最小步数
                    }
                }
            }
        }
    }
    return 0;
}