算法基础问题，迷宫问题（dfs深度搜索问题）模板（2）迷宫问题优化

迷宫问题优化
#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}};
bool in(int x,int y){
    return 0<=x && x<n &&0<=y  &&y<m;
}
bool dfs(int x,int y){
    if(maze[x][y]=='T'){
        return true;
    }
    vis[x][y]=1;
    maze[x][y]='m';
    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]){
            if(dis(tx,ty)){
                return true;
        }
    }
    vis[x][y]=0;
    maze[x][y]='.';
    return false;
}

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<n;j++){
            if(maze[i][j]=='s'){
                x=i,y=j;
            }
        }
    }
    dfs(x,y);
    if(dfs(x,y)){
        for(int i=0; i<n;i++){
            cout<<maze[i]<<endl;
        }
    }else{
        cout<<"NO!"<<endl;
    }
}