题目描述 网格(./#、S、T,四方向移动)。在所有最短路径中,输出方向字母序列(UDLR)字典序最小的一条;不可达输出 -1。 输入格式 第一行 n,m;网格。 输出格式 一行方向串或 -1。 样例 输入 2 2 S. .T 输出 DR 数据范围 1≤n,m≤1000