top1编程
← 返回上一页

P5020. 地图找车

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

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

输入格式

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

输出格式

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

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