暴搜 DFS走迷宫

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N=35,M=35;
bool vis[N][N];
int ans=0;
int n,m;
int dx[]={1,0};
int dy[]={0,1};

void dfs(int x,int y){
    if(x==n&&y==m){ans++;return;}
    for(int i=0;i<2;i++){
        int xx=x+dx[i],yy=y+dy[i];
        if(xx<=0||yy<=0||xx>n||yy>m)continue;
        if(xx%2==0&&yy%2==0)continue;
        else{
            vis[xx][yy]=true;
            dfs(xx,yy);
            vis[xx][yy]=false;
        }
    }
}

int main()
{
    memset(vis,false,sizeof(vis));
    cin>>n>>m;
    dfs(1,1);
    cout<<ans;
    return 0;
}