#TCTM11313. 解救矿工

0

解救矿工

解救矿工

题目描述

在一个 n×m 的矿洞地图中,矿洞内的"."代表安全的通道,可以行走;而"X"则表示有危险的区域,不能通过;"*"则标记着被困矿工的位置。 地图左上角为矿洞入口,矿洞探险队从地图的左上角进入矿洞,他们在矿洞中只能上下左右移动,寻找被困的矿工。如果他们能够找到被困矿工,就输出"YES",否则输出"NO"。但请注意,由于矿洞入口可能直接面对危险区域,探险队可能一开始就无法前行。 ![image.png](https://api-tcoj.aicoders.cn/opt/judge/api/public/img/8bf4e2f20d1c4fbc98c9e0eb74675c49.png)

输入格式

一行,两个正整数n,m,数字之间使用空格隔开。 (1<n,m

输出格式

输出能否找到被困矿工,"YES"表示能找到,"NO"表示不能找到。
3 4
.X..
..XX
X..*
YES

提示

(暂无提示)

来源

童程童美