‹ 上一题 下一题 ›

j01339. 迷宫字典序最小路径 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题广度优先搜索棋盘与图上DFS

题目描述

网格(./#、S、T,四方向移动)。在所有最短路径中,输出方向字母序列(UDLR)字典序最小的一条;不可达输出 -1。

输入格式

第一行 ;网格。

输出格式

一行方向串或 -1。

样例

输入
2 2
S.
.T
输出
DR

数据范围

输入
输出

            
答案