#5 TLE 其他的都对
查看原帖
#5 TLE 其他的都对
1238564
ganyangkun楼主2024/6/17 19:53
#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
int fx[3]={0,0,1};
int fy[3]={0,1,0};
void dfs(int x,int y){
	if(x==n && y==m){
		sum++;
	}
	for(int i=1;i<=2;i++){
		int tx=fx[i]+x;
		int ty=fy[i]+y;
		if(tx>=1 && tx<=n && ty>=1 && ty<=m && (tx%2!=0 || ty%2!=0)){
			dfs(tx,ty);
		}
	}
}
int main(){
	cin>>n>>m;
	dfs(1,1);
	cout<<sum;
} 

有什么地方可以优化 求助大佬

2024/6/17 19:53
加载中...