简单的最短路 BFS DFS都可以实现（BFS应该会更快一点吧）
其中输入的N、M、T中，N是列，M是行，而不是和大多数题目一样，N是行，M是列
另外，类中不要乱放常量，类中不要直接为类变量赋初值（不是所有编译器都承认貌似~）

<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
using namespace std;

#define REP(n) for(int o=0;o&lt;n;o++)

const int maxn = 25;
const int delta[4] = {0,0,1,-1};

class LOVE {
private:
 int N,M,T;
 int x1,y1,x2,y2;
 bool visited[maxn][maxn];//是否已访问过该位置
 char map[maxn][maxn];//地图
 int ans;//结果


 void dfs(int x,int y,int l) {
 if(x &lt; 0 || y &lt; 0 || x &gt;= M || y &gt;= N ||
 visited[x][y] == true || map[x][y] == &#39;*&#39;)
 return;
 if(x == x2&amp;&amp;y == y2)
 ans = l;

 visited[x][y] = true;

 for(int i = 0;i &lt; 4;i++)
 dfs(x + delta[i],y + delta[3 - i],l + 1);

 }

public:
 bool Do() {
 scanf(&#34;%d%d%d&#34;,&amp;N,&amp;M,&amp;T);
 //测试数据结束
 if(N == 0 &amp;&amp; M == 0 &amp;&amp; T == 0)
 return false;
 //输入地图
 for(int i = 0;i &lt; M;i++) {
 for(int j = 0;j &lt; N;j++) {
 char temp;
 scanf(&#34;\n%c\n&#34;,&amp;temp);
 if(temp == &#39;S&#39;) {
 x1 = i;
 y1 = j;
 temp = &#39;.&#39;;
 }
 if(temp == &#39;P&#39;) {
 x2 = i;
 y2 = j;
 temp = &#39;.&#39;;
 }
 map[i][j] = temp;
 }
 }

 //输出地图
 /*
 for(int i = 0;i &lt; M;i++) {
 for(int j = 0;j &lt; N;j++)
 printf(&#34;%c&#34;,map[i][j]);
 printf(&#34;\n&#34;);
 }
 printf(&#34;\n&#34;);
 */

 //初始化
 ans = -1;
 memset(visited,false,sizeof(visited));
 //dfs寻求最短路（用bfs应该会更快点，不过数据小，就不改了）
 dfs(x1,y1,0);

 /*
 for(int i = 0;i &lt; M;i++) {
 for(int j = 0;j &lt; N;j++)
 printf(&#34;%d&#34;,visited[i][j]);
 printf(&#34;\n&#34;);
 }
 printf(&#34;\n&#34;);
 */

 printf(&#34;%s\n&#34;,ans == -1 || ans &gt; T ? &#34;NO&#34; : &#34;YES&#34;);

 return true;
 }
};



int main() {
 LOVE LIVE;
 while(LIVE.Do());
 return 0;
}
</pre>

AOJ 6.Hero In Maze