#AIC6604. 地图找车

    ID: 247 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第十六讲(Level2)Level 2Level 2-16

地图找车

地图找车

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

输入格式

第一行 nn 和 mm ,两者均不大于 2020 ,nn 表示行数, mm 表示列数。接下来 nn 行, 每行包含 mm 个字符: "." , "X" , "*"。

输出格式

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


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


YES

提示

数据范围与提示

1<n,m<201<n,m<20

时间限制: 1000ms

内存限制: 128MB