C - 数据结构实验之栈与队列十：走迷宫

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int d[N][N],xx[4]={-1,1,0,0},yy[4]={0,0,-1,1};//下标从小到大依次代表上下左右四个方向
bool flag[N][N];//用来判断当前结点有没有被走过
int n,m,t,cnt;
void init()//初始化
{
    memset(flag,0,sizeof flag);
    cnt=0;
}
void dfs(int x,int y)
{
    if(x==n-1&&y==m-1)//判断是否为终点，若为终点，则说明已经走完一条路线
    {
        cnt++;
        return ;
    }
    else
    {
        flag[x][y]=true;//更新该结点的状态为已走
        for(int i=0;i<4;i++)//分别深度遍历四个方向
        {
            int x1=x+xx[i],y1=y+yy[i];
            if(x1>=0&&x1<n&&y1>=0&&y1<m&&flag[x1][y1]==false&&d[x1][y1]==0)
            //判断是否超出范围，活着该点是否可走，活着该点是否已经走过
            {
                dfs(x1,y1);
            }
        }
        flag[x][y]=false;//恢复状态
    }
}
int main()
{
    cin>>t;
    while(t--)
    {
        init();
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                cin>>d[i][j];
            }
        }
        dfs(0,0);
        cout<<cnt<<endl;
    }
    return 0;
}