dfs_走迷宫

void (int x, int y) {
    if (x,y) 是终点 {
        方案数增加
        return;
    }
    标记(x, y)已经访问
    for (x, y) 能到达的格子(tx, ty) {
        if (tx, ty) 没有访问 {
            dfs(tx, ty);
        }
    }
    取消(x, y)访问标记
}

int x, y;
int xx[8] = {1, 0, -1, 0}; //横向位移
int yy[8] = {0, 1, 0, -1}; //纵向位移

for (int i = 0; i < 4; ++i) {
    int tx = x + xx[i]; //计算能到达的点横坐标
    int ty = y + yy[i]; //计算能到达的点纵坐标
    //做一些处理
}

#include <cstring>
using namespace std;
int m,n;
int sx,sy,ex,ey;
char mp[12][12];
int cnt=0;
int ax[10]={0,0,-1,1};
int ay[10]={1,-1,0,0};
int vis[12][12];
bool check(int x,int y)
{
	if((x>=0)&&(y>=0)&&(x<n)&&(y<m))
		return true;
	return false; 
}
void (int x,int y)
{   
    if((y==ey)&&(x==ex)) {
		cnt++;
		return;
	}
    vis[x][y]=1;
    for(int i=0;i<4;i++) {   
        int tx=x+ax[i];
        int ty=y+ay[i];
    	if(check(tx,ty)&&(mp[tx][ty]!='#')&&(vis[tx][ty]==0))
        	dfs(tx,ty);
    } 
    vis[x][y]=0;
}

int main()
{   
	memset(vis,0,sizeof(vis));
    cin>>n>>m;
    for(int i=0;i<n;i++) {
        for(int j=0;j<m;j++) {
            cin>>mp[i][j];
            if(mp[i][j]=='S') {
            	sx=i;
            	sy=j;
            }
            if(mp[i][j]=='T') {
            	ex=i;
            	ey=j;
            }
        }
    }
    dfs(sx,sy);
    cout<<cnt;
    return 0;
 }