2383: 地图找车

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:93 解决:31

题目描述



题目描述

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

输入描述

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

输出描述

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

样例输入 复制

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

样例输出 复制

YES

来源/分类