样例过不了QWQ
查看原帖
样例过不了QWQ
1037200
lty2023楼主2024/10/2 09:48
#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
void f(int x,int y){
	if(x==n&&y==m){
		sum++;
		return;
	}
	if(x>=n||y<0||y>=m){
		return;
	}
	f(x+1,y+2);
	f(x+1,y-2);
	f(x+2,y+1);
	f(x+2,y-1);
}
int main(){
	cin>>m>>n;
	f(0,0);
	cout<<sum;
}

用的DFS

2024/10/2 09:48
加载中...