代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• src/cpp/main.cpp：C++ 对照实现，与 Python 版本保持同一题意和输出格式。

解法摘要

• 主算法：BFS 最短路 + parent 回溯路径
• 实现步骤：从起点 S 出发进行 BFS，按 D、L、R、U 的顺序扩展邻居。；第一次访问到某个格子时记录它的前驱和进入方向。；输出路径长度和方向串；若不可达则输出固定无解格式。

样例输入

4 5
S...#
.#.#.
.#..T
.....

样例输出

distance=6
path=RRDDRR

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
• c++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in

输出关键字段

• 第一行输出 distance=最短步数；若不可达输出 distance=-1。
• 第二行输出 path=一条最短路径的方向串；若不可达输出 path=NONE。