棋盘寻宝

题目描述

有一个 $n \times m$ 的棋盘（$1<n,m \le 100$），棋盘上有侍卫和宝藏，在棋盘的左上角 $(1,1)$ 开始寻找宝藏，如果能避开侍卫找到宝藏输出 YES，否则输出 NO。注意：左上角不一定是 .（安全通行）。

输入格式

输入有一组测试数据，以两个非零整数 $n$ 和 $m$ 开始，两者均不超过 $100$。$n$ 表示迷阵行数，$m$ 表示迷阵列数。接下来有 $n$ 行，每行包含 $m$ 个字符，不同字符分别代表不同含义：

• . 可以安全通行的方格。
• # 有守卫的方格。
• * 宝藏所在位置。

输出格式

找到宝藏输出 YES，否则输出 NO。

样例输入 #1

5 6
. . # . . .
. . . # . .
. . . # . .
# . . . . .
# # # . * .

样例输出 #1

YES

样例输入 #2

4 4
# . . .
. . . .
. . . *
. . . .

样例输出 #2

NO

数据范围

$1<n,m \le 100$

知识点与难度

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

测试点分布