Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
1217Hero in Maze
1217 Hero in Maze
题目描述
500年前,LQQ是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。
突然有一天,LQQ心爱的雪儿公主被魔王困在了一个巨大的迷宫中。LQQ听说这个消息已经是100天以后了,他急忙赶到迷宫,开始到处寻找雪儿公主的下落。
请你判断他是否能救出心爱的公主。(假设有路可以通到公主那就可以找到公主)。
输入格式:
题目包括多组测试数据。
每组测试数据以两个整数n,m(0
"." 代表能够行走的空地。
"*" 代表墙壁,LQQ不能从此通过。
"P" 是公主所在的位置。
"S" 是LQQ的起始位置。
LQQ只能选择上、下、左、右任意一方向走一步。
输入以0 0结束。
输出格式:
如果LQQ能救出公主输出YES,否则输出NO。
输入样例
复制
4 4 .... .... .... S**P 4 4 .... .... **** S**P 0 0
输出样例
复制
YES NO
说明
提交
54
159
通过
提交
时空限制
1000ms/128mb
题目来源
集训队永远的神
评测方式
在线评测
题目类型
搜索
难 度
提交
题解
提交状态