大佬们,帮帮我吧!!!
查看原帖
大佬们,帮帮我吧!!!
653218
uenohara_ayano楼主2023/2/18 14:27

我们老师让我们拿这个题练习DFS,就是深度优先搜索,深搜,为什么超时了!!

#include<bits/stdc++.h>
using namespace std;
int n,m,X,Y;
int aaa;
void dfs(int x,int y){
    if(abs(x-X)==2&&abs(y-Y)==1||abs(x-X)==1&&abs(y-Y)==2||x==X&&y==Y){
        return;
    }
    if(x==n&&y==m){
        aaa++;
        return;
    }
    if(x+1<=n)dfs(x+1,y);
    if(y+1<=m)dfs(x,y+1);
    return;
}
int main(){
    cin>>n>>m>>X>>Y;
    dfs(0,0);
    cout<<aaa;
    return 0;
}
2023/2/18 14:27
加载中...