地图找车

题目描述

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

输入格式

第一行 $n$ 和 $m$，两者均不大于 $20$，$n$ 表示行数，$m$ 表示列数。接下来 $n$ 行，每行包含 $m$ 个字符："."、"X"、"*"。

输出格式

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

样例输入 #1

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

样例输出 #1

YES

数据范围

$1<n,m<20$

知识点与难度

本题涉及的知识点从属于 GESP六级（DFS/BFS 搜索），难度等级：⭐⭐⭐。

测试点分布