#2565. 棋盘寻宝

棋盘寻宝

【问题描述】

   有一个n*m的棋盘(1 ≤ n,m ≤ 100),棋盘上有侍卫和宝藏,在棋盘的左上角(1,1)开始寻找宝藏,如果能避开侍卫找到宝藏输出YES,否则输出NO。 注意:左上角可能有侍卫,此题广度优先搜索解决。

【输入格式】

   两个非零整数n和m,n表示迷阵行数,m表示迷阵列数。接下来有n行,每行包含m个符号,不同字符分别代表不同含义。
  “.”:可以安全通行的方格,“#”:有守卫的方格,“*”:宝藏所在位置。

【输出格式】

   找到宝藏输出YES,否则输出NO。
4 4
# . . .
. . . .
. . . *
. . . .
NO
4 4
. . . .
. # . #
. * . .
. . . .
YES