走迷宫

给一个 $n$ 行 $m$ 列的 $2$ 维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。

输入格式

第一行输入 $n$, $m$ $(1\le n,m\le 10)$ 表示迷宫大小

接下来输入 $n$ 行字符串表示迷宫

输出格式

输入通过迷宫的方法数

样例输入1

2 3
S.#
..T

样例输出1

2

样例输入2

3 3
S..
.#.
..T

样例输出2

2

#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 函数最后的方案数量保存在 ans 变量中   
}
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; ++i) {
        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') {
                x = i, y = j;
            }
        }
    }
    memset(vis, 0, sizeof vis);
    ans = 0;
    dfs(x, y);
    printf("%d\n", ans);
    return 0;
}