#AIC2928. 棋盘寻宝

    ID: 288 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第二十二讲(Level2)Level 2Level 2-22

棋盘寻宝

棋盘寻宝

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

输入格式

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

输出格式

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


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


YES

提示

数据范围与提示

1<n,m≤1001<n,m≤100

时间限制: 1000ms

内存限制: 256MB