走迷宫

#include <stdio.h>
#include <string.h>


char mat[11][11]; // 地图信息
int ans, n, m; // ans 用来记录最后答案 n, m 表示行列
int dir[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};  //对应的上下左右4各方向
int vis[11][11]; // 用来标记是否访问
void dfs(int x, int y) {//函数里写dfs的过程 
  if(mat[x][y]=='#')//如果遇到墙就返回 
  return;
  if(mat[x][y]=='T')//如果是终点，方案数加一 
  {
ans++;
return;  
}
vis[x][y]=1;//标记为已经访问 
if(y!=0)
{
//往左走一步 
if(!vis[x][y-1]) 
{
dfs(x,y-1);
}
}

if(x!=0)
{
//往上走一步 
if(!vis[x-1][y]) 
{
dfs(x-1,y);
}
}

if((x+1)<n) 
{
//往下走一步 
if(!vis[x+1][y])
{
dfs(x+1,y);
}
}

if((y+1)<m)
{
//往右走一步 
if(!vis[x][y+1]) 
{
dfs(x,y+1);
}
}
vis[x][y]=0;//如果不可以走，就取消访问标记 
}

int main() {
    scanf("%d %d", &n, &m);//输入行和列 
    for (int i = 0; i < n; ++i) {//小于n行继续输入 
        scanf("%s", mat[i]);
    }
    int x, y;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (mat[i][j] == 'S') {//如果mat[i][j]是起点坐标  
                x = i, y = j;//让 x = i, y = j
            }
        }
    }
    memset(vis, 0, sizeof vis);//将数组vis里的元素全部初始化为0
    ans = 0;
    dfs(x, y);//然后对坐标为(x,y)的点进行搜索 
    printf("%d\n", ans);//输出答案 
    return 0;
}