题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2449.html
代码展示:
#include<bits/stdc++.h>
using namespace std;
int a[10][10],visited[10][10];
int step;
int n,m;
void DFS(int i,int j)
{
if(i==n&&j==m)
{
step++;
return ;
}
if(a[i][j]==1||visited[i][j]==1||i<=0||i>n||j<=0||j>m)
{
return ;
}
visited[i][j]=1;
DFS(i+1,j);
//visited[i][j]=0;
DFS(i-1,j);
//visited[i][j]=0;
DFS(i,j+1);
//visited[i][j]=0;
DFS(i,j-1);
visited[i][j]=0;
}
int main()
{
int t;
cin>>t;
while(t--)
{
step=0;
memset(visited,0,sizeof(visited));
cin>>n>>m;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
cin>>a[i][j];
}
}
DFS(1,1);
cout<<step<<endl;
}
return 0;
}
注意点:1,不要一开始在函数之前就把第一个点标记已经走过,否则的的话,函数刚一开始就结束了。
2,注意标记后的清零,标记后的清零是在所有四方向都走完之后,并且确认都走不了了,然后把当前的点的标记消除,然后再慢慢的递归回去去看其他的点。