在编程的世界里，迷宫问题总是让人既兴奋又头疼！今天给大家分享一道经典题目：在一个大小为 `n × m` 的迷宫中，你需要找到从起点到终点的最短路径！🔍

迷宫由 `'.'` 表示空地，`''` 表示障碍物，而起点和终点分别用 `'S'` 和 `'E'` 标记。使用广度优先搜索（BFS）算法可以轻松解决这个问题，同时还能记录下具体的路径哦！🎯

首先，定义一个方向数组 `dx` 和 `dy`，用于表示上下左右移动的方向。然后，借助队列存储每个点的状态，并标记已访问的位置避免重复计算。当搜索到终点时，通过回溯方法就能还原出完整的路径啦！💡

例如，在一个简单的 5×5 迷宫中：

```

S...

...

....

..

...E.

```

运行代码后，你会得到一条最短路径：`S → 右 → 下 → 下 → 左 → 下`。👏

快来试试吧！掌握 BFS 技巧不仅能解决迷宫问题，还能应用于更多场景，比如社交网络分析、图论建模等。🌟

算法学习 迷宫挑战 BFS技巧