计蒜客 走迷宫(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};   //纵向位移
int ans = 0;              //保存结果
char a[11][11];           //迷宫大小
int vis[11][11];  //访问标记
void dfs(int x,int y)
{
	if(a[x][y]=='T')   //到终点了，路径+1
	{
		ans++;
		return;
	}
	vis[x][y] = 1;    //搜索过了，+1
	for(int i=0;i<4;i++)
	{
		int xx = x+dx[i];
		int yy = y+dy[i];
		if((xx>=0&&xx<n)&&(yy>=0&&yy<m)&&a[xx][yy]!='#'&&vis[xx][yy]==0)
		//在迷宫范围内并且不是墙的点，没搜索过的点都搜索一遍
		{
			dfs(xx,yy);
		}
	}
	vis[x][y] = 0;
}
int main()
{
	cin>>n>>m;
	int x,y;
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<m;++j)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<m;++j)
		{
			if(a[i][j]=='S')
			{
				dfs(i,j);
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}