DFS-走迷宫

题目链接：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，注意标记后的清零，标记后的清零是在所有四方向都走完之后，并且确认都走不了了，然后把当前的点的标记消除，然后再慢慢的递归回去去看其他的点。