计蒜客 走迷宫(dfs)

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

输入格式：

第一行：n,m(1<=n,m<=10)表示迷宫的大小
接下来n行字符串表示迷宫

输出格式：

输入通过迷宫的方法数

样例1

2 3
S.#
..T

输出样例1

2

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int dx[8] = {
   
   1,0,-1,0};   //横向位移
int dy[8] = {
   
   0,1,0,-1};   //纵向位移
in