老鼠走迷宫
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Special Judge
Problem Description
现在一只老鼠被困在了迷宫里!你需要判断老鼠能否走出迷宫。
老鼠只能向上下左右四个方向移动。我们认为只要老鼠走到了迷宫的边界即算走出迷宫。
Input
第一行输入两个整数 $n$, $m$ $(1 \leqslant n, m \leqslant 100)$ 表示迷宫地图的尺寸。
接下来输入 $n$ 行,每行 $m$ 个字符,表示迷宫地图。其中 M
表示老鼠的位置,*
代表墙壁,.
代表空地。
Output
如果老鼠可以走出迷宫,则输出一行 Yes
,否则输出一行 No
(输出不区分大小写)。
Sample Input
4 4 *.** *..* *.M* ****
Sample Output
Yes
Hint
Source
【2016级ACM暑假集训 结训赛(数据结构组)】bLue