#lv21703. 棋盘寻宝

棋盘寻宝

题目描述:

有一个 n×m 的棋盘(1<n,m≤100),棋盘上有侍卫和宝藏,在棋盘的左上角(1,1) 开始寻找宝藏,如果能避开侍卫找到宝藏输出 YES,否则输出 NO。注意:左上角不一定是 ‘.’(安全通行),只能上下左右四个方向寻找。

输入格式:

输入有一组测试数据,以两个非零整数 n 和 m 开始,两者均不超过 100。n 表示迷阵行数, m 表示迷阵列数。接下来有 n 行, 每行包含 m 个字符,不同字符分别代表不同含义: ‘.’ 可以安全通行的方格。 ‘#’ 有守卫的方格。 ‘*’ 宝藏所在位置。

输出格式:

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

样例:

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

提示