我们老师让我们拿这个题练习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;
}