#TCTM11313. 解救矿工
0
解救矿工
解救矿工
题目描述
在一个 n×m 的矿洞地图中,矿洞内的"."代表安全的通道,可以行走;而"X"则表示有危险的区域,不能通过;"*"则标记着被困矿工的位置。 地图左上角为矿洞入口,矿洞探险队从地图的左上角进入矿洞,他们在矿洞中只能上下左右移动,寻找被困的矿工。如果他们能够找到被困矿工,就输出"YES",否则输出"NO"。但请注意,由于矿洞入口可能直接面对危险区域,探险队可能一开始就无法前行。 输入格式
一行,两个正整数n,m,数字之间使用空格隔开。 (1<n,m输出格式
输出能否找到被困矿工,"YES"表示能找到,"NO"表示不能找到。3 4
.X..
..XX
X..*
YES