题目：
题目：有一个n×mn × mn×m大小的迷宫，字符′S′'S'′S′表示起点，字符′T′'T'′T′表示终点, ′∗′' * '′∗′表示墙壁，字符 ′.′' . '′.′表示平地。求SSS到TTT的最少步数。
输入：
3 4
S**.
…
***T
输出：
5
思路：
第一个搜到的步数存入ans，如果当前步数大于ans，直接剪枝，否则更新ans
代码：
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int n,m;
string maze[110];
bool vis[110][110];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
int ans=100000;
bool in(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;
}
void dfs(int x,int y,int step){if(step>=ans){return ;}if(maze[x][y]=='T'){ans=step;return ;}vis[x][y]=1;for(int i=0;i<4;++i){int tx=x+dir[i][0];int ty=y+dir[i][1];if(in(tx,ty)&&maze[tx][ty]!='*'&&!vis[tx][ty]){dfs(tx,ty,step+1);}}vis[x][y]=0;
}
int main() {cin>>n>>m;for(int i=0;i<n;++i){cin>>maze[i];}int x,y;for(int i=0;i<n;++i){for(int j=0;j<m;++j){if(maze[i][j]=='S'){x=i,y=j;}}}dfs(x,y,0);cout<<ans<<endl;return 0;
}
)
