数据结构练习题――Hero In Maze 简单版(JSU-ZJJ)

题目描述

500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_。
突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。
请你判断他是否能救出心爱的公主。(假设有路可以通到公主那就可以找到公主)。
输入
题目包括多组测试数据。
每组测试数据以两个整数n,m(0<n, m≤20)开头，分别代表迷宫的长和高。紧接着有m行，n列字符，由"."，""，“P”，"S"组成。其中
“.” 代表能够行走的空地。
"" 代表墙壁，Jesse不能从此通过。
“P” 是公主所在的位置。
“S” 是Jesse的起始位置。
Jesse只能选择“上、下、左、右”任意一方向走一步。
输入以0 0结束。
输出
如果能救出公主输出“YES”，否则输出“NO”。

分析：

本题十分明显的深搜，不过，对于我这种刚学深索不久的人来说。 本题的难度还是十分大的。本题的思路大致就是为全部依次走，如果能找到公主，就可以推出了；
如下代码：

#include"stdio.h"
int px,py,n,m,biaoji;char a[25][25],t;
int dfs(int sx,int sy)
    {  if(sx<0||sy<0||sx>=m||sy>=n||px<0||py<0||px>=m||py>=