解题思路

1. 问题重述

在展馆网格中用 BFS 搜索最短步数，并输出字典序最小的一条最短路径。

2. 数据结构与建模

• 主算法：BFS 最短路 + parent 回溯路径
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 从起点 S 出发进行 BFS，按 D、L、R、U 的顺序扩展邻居。
2. 第一次访问到某个格子时记录它的前驱和进入方向。
3. 若最终能访问到 T，就沿前驱链回溯出完整路径。
4. 输出路径长度和方向串；若不可达则输出固定无解格式。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 起点周围可能被障碍包围，导致直接不可达。
• 多条最短路并列时，必须依赖固定扩展顺序保证字典序最小。
• 路径回溯时要从终点一直回到起点，不能漏掉首尾。

7. 知识点清单

• 网格到无权图的建模。
• BFS 求最短步数。
• 队列与访问标记。
• parent 数组回溯路径。
• 方向顺序控制最短路中字典序最小解。