走迷宫(DFS)

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2449&cid=1181

目前dfs 里的递归还是不很懂，AC代码如下：

#include<stdio.h>
#include<string.h>
int map[10][10],vis[10][10];
int ans;
int m,n;
void dfs(int i,int j)
{
   if(vis[i][j]||map[i][j]) return;
   
   if(i==n&&j==m)
   {
       ans++;
       return;
   }
   
   vis[i][j]=1;
   dfs(i-1,j); dfs(i,j-1);
   dfs(i+1,j); dfs(i,j+1);
   
   vis[i][j]=0;
};
int main()
{
    int t,i,j,a;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        memset(vis,0,sizeof(vis));
        scanf("%d%d",&n,&m);
        for(i=0; i<=n+1; i++)
        for(j=0; j<=m+1; j++)
        map[i][j]=1;
        for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
        {
            scanf("%d",&a);
            if(a==0)
            map[i][j]=0;
        }
        dfs(1,1);
        printf("%d
",ans);
    }
}