计蒜客习题：走迷宫

---

问题描述

给一个 n 行 m 列的 2 维的迷宫，’S’表示迷宫额起点，’T’表示迷宫的终点，’#’表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。
输入格式
第一行输入 n, m (1≤n,m≤10) 表示迷宫大小。
接下来输入 n 行字符串表示迷宫。
输出格式
输入通过迷宫的方法数。
样例输入
3 3
S..
.#.
..T
样例输出
2

---

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int m,n;
int sx,sy,ex,ey;
int</