5332. 迷宫（Labyrinth）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 ## 输入格式 第一行输入包含两个整数 n 和 m，分别表示迷宫地图的高度和宽度。 接下来的 n 行，每行包含 m 个字符描述迷宫布局。每个字符含义如下： - . 表示可通行的地板 - # 表示不可通行的墙壁 - A 表示起点（输入中恰好出现一次） - B 表示终点（输入中恰好出现一次） ## 输出格式 如果存在路径，先输出 `YES`，否则输出 `NO`。 若存在路径，还需输出： 1. 最短路径的长度 2. 描述路径的字符串，包含 L（左）、R（右）、U（上）、D（下）四种字符。可以输出任意一条有效路径。 ## 输入输出样例 ### 输入 #1 ``` 5 8 ######## #.A#\dots# #.##.#B# #\dots\dots# ######## ``` ### 输出 #1 ``` YES 9 LDDRRRRRU ``` ## 说明/提示 ### 数据规模与约定 - 1 \le n, m \le 1000