2440: 棋盘寻宝

题目描述

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

输入描述

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

输出描述

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