【蓝桥杯-dfs】走迷宫路数

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

int ans=0;
int visit[5000][20];
int xx[4]={1,-1,0,0};
int yy[4]={0,0,1,-1};
void dfs(int x,int y,int n,int m, char a[1000][10])
{
    if(a[x][y]=='T')
    {
    	ans++;
    	return;
	}    
    if(a[x][y]=='#')
    	return;
    else
    {
    	visit[x][y]=1;
    	for(int i=0;i<=3;i++)
    	{
        int x1=x+xx[i];
        int y1=y+yy[i];
        if(x1>=n||y1>=m||visit[x1][y1]==1||x1<0||y1<0)
            continue;
        dfs(x1,y1,n,m,a);
    	}
    	visit[x][y]=0;   //我觉得这个“取消访问标记”很重要！因为可以想象这个格子是终点的前一个格子，且唯一，那么不能只访问一次就不能访问了吧！
	}
}

int main()
{
    int x,y;
    int n,m;
    cin>>n>>m;
    char a[1000][10];
    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')
			 {
			 	x=i;
			 	y=j;
			 	break;
			 } 
		}
    }
    dfs(x,y,n,m,a);
    cout<<ans;
    return 0;
}

又拾起了dfs的回忆。。。。希望之后能多刷些题。

这道题我觉得是那个“取消访问标记”最容易忽略。

还发现自己的函数形参其实有问题，之前最开始想给dfs函数传参char a[][]，发现不能通过，好吧，那写成 char a[n][m]，但是n m都是形参（不确定值）啊！所以肯定是编译不能通过的。所以C++真是麻烦，还是java数组在内存上灵活些。

所以最后我就直接定好了一个char a[maxn][maxm] 了。（maxn maxm据题目限制来定）

直接看博文：

C++中用二维数组传参时形参该怎样写 [转]

https://www.cnblogs.com/longdouhzt/archive/2012/04/22/2465399.html