#lv21504. 地图找车

地图找车

题目描述:

有一个 n×m 的地图 (1<n,m<20),地图上 “.” 表示可以通行, “X” 表示不可通行,"*"表示车所在的位置。从地图左上角开始寻找车,如果能找到输出 YES ,否则输出 NO。注意:第一行有可能不能通行。

输入格式:

第一行 n 和 m ,两者均不大于 20 ,n 表示行数, m 表示列数。接下来 n 行, 每行包含 m 个字符: “.” , “X” , “*”。

输出格式:

找到车输出 YES ,否则输出 NO。

样例:

5 6
..X...
...X..
...X..
X.....
XXX.*.
YES

提示