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
题目来源集训队永远的神
评测方式在线评测
题目类型搜索
难        度