| 问题描述 |
|---|
在一张有n×m个方格的地图中，你需要从起点S走到终点E。 |
| 输入描述 |
第一行有两个正整数n、m。(2 <= n，m <= 20) 然后是n行m列个字符，其中S代表起点，E代表终点，#代表障碍物，0代表可以走的路。 保证起点和终点有且仅有一个。 |
| 输出描述 |
从S走到E的最短路径，如果无法从S走到E则输出-1。 然后换行。 如果有多条最短路径，输出字典序最小的那一条。 在字典序中D(下) < L(左) < R(右) < U(上)。 |
| 样例输入复制样例 |
3 3 |
| 样例输出 |
RDDR |
| 相关 |