问题描述
给一个 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</