安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 F: 迷宫寻宝

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,不限时间和步数,当然也没有陷阱,请你判断他能不能顺利的得到宝藏。

输入格式

多组输入
每组测试数据的第一行包含了两个整数M,N(1<N,M<20)(n=0&&m=0表示输入结束),分别代表了迷宫的行和列。接下来的M每行有N个字符,描述了迷宫的布局。其中每个字符的含义如下:
.表示可以走的路
S:表示ACM的出发点
G表示宝藏的位置
#表示这里有墙,ACM无法进入或者穿过。

输出格式

每行输出一个YES表示ACM能找到宝藏,输出NO表示ACM找不到宝藏。

输入样例 复制

4 4 
S.#. 
..#.
..#G 
..#. 
3 4 
S.#. 
..#.
...G 
0 0

输出样例 复制

NO
YES