问题 D: 李华的寻宝之旅1

问题 D: 李华的寻宝之旅1

时间限制: 1 Sec  内存限制: 128 MB
提交: 139  解决: 32
[提交][状态][讨论版][命题人:]

题目描述

今天,勇敢的李华,毅然决然的踏上这趟寻宝之旅,他决定——去寻宝!!!


机智的李华通过查阅资料发现宝藏被藏在了一个巨大的迷宫中,知道消息后,他飞速前往这个迷宫,开始四处寻找宝藏的下落。

请你判断他是否能找到宝藏。(假设有路可以通到宝藏那就可以找到宝藏)。

输入

题目包括多组测试数据。 
每组测试数据以两个整数n,m(0<n, m≤20)开头,分别代表迷宫的长和高。紧接着有m行,n列字符,由".","*","P","S"组成。其中 
"." 代表能够行走的空地。 
"*" 代表墙壁,李华不能从此通过。 
"P" 是宝藏所在的位置。 
"S" 是李华的起始位置。 
李华只能选择上、下、左、右任意一方向走一步。 
输入以0 0结束。

输出

如果能找到宝藏输出YES,否则输出NO。

样例输入

4 4
....
....
....
S**P
4 4
....
....
****
S**P
0 0

样例输出

YES
NO

提示

[提交][状态]