约束拆解

显式约束

• 1 <= h, w <= 200，且 h * w <= 40000。
• 恰有一个 S 和一个 T。
• 只能上下左右移动，每步代价均为 1。
• 若存在多条最短路，输出字典序最小的路径串，方向优先级固定为 D < L < R < U。

建模拆解

• 先明确输入的实体和字段，再把它们翻译成 BFS 最短路 + parent 回溯路径 需要的数据结构。
• 把输出中每一项指标都和中间变量对应起来，避免最后临时拼装。
• 先用样例手推一次，再确认边界条件是否都能走到正确分支。

易错边界

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