主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem B: 迷宫寻宝
上一题
正确率: $78.48\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$976$
正确数量
$766$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
递归
搜索
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
递归
搜索
单击选择分类:
Description
一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,不限时间和步数,当然也没有陷阱,请你判断他能不能顺利的得到宝藏。
Input
<span>多组</span>输入<br /> 每组测试数据的第一行包含了两个整数M,N(1<N,M<20)(n=0&&m=0表示输入结束),分别代表了迷宫的行和列。接下来的M每行有N个字符,描述了迷宫的布局。其中每个字符的含义如下:<br /> .表示可以走的路<br /> S:表示ACM的出发点<br /> G表示宝藏的位置<br /> #表示这里有墙,ACM无法进入或者穿过。<br />
Output
每行输出一个YES表示ACM能找到宝藏,输出NO表示ACM找不到宝藏。
Sample Input
复制
4 4 S.#. ..#. ..#G ..#. 3 4 S.#. ..#. ...G 0 0
Sample Output
复制
NO YES
AOJ
Please Login