5327. 怪物（Monsters）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 ## 输入格式 第一行包含两个整数 `n` 和 `m`：分别表示迷宫的行数和列数。 接下来 `n` 行，每行包含 `m` 个字符描述迷宫布局： - . 表示可通行的地板 - # 表示不可通行的墙壁 - A 表示你的起点（输入中恰好出现一次） - M 表示怪物的位置（可能有多个） ## 输出格式 若存在可行路径： 1. 首先输出 YES 2. 然后输出路径的长度和描述字符串（使用 D 下、U 上、L 左、R 右表示移动方向），路径长度需 \le n·m 步。 若不存在可行路径，输出 `NO`。 ## 输入输出样例 ### 输入 #1 ``` 5 8 ######## #M..A..# #.#.M#.# #M#..#.. #.###### ``` ### 输出 #1 ``` YES 5 RRDDR ``` ## 说明/提示 ### 数据规模与约定 - 1 \le n, m \le 1000