P1644-跳马问题使用dfs求助!(一直输出0)
  • 板块学术版
  • 楼主diandian2020
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/2/26 18:41
  • 上次更新2023/11/5 02:40:21
查看原帖
P1644-跳马问题使用dfs求助!(一直输出0)
477032
diandian2020楼主2021/2/26 18:41
//https://www.luogu.com.cn/problem/P1644
#include<cstdio>
int n,m,tot;
void dfs(int a,int b){
	if(a>n||a<1||b>m||b<1) return;
	if(a==n&&b==m){
		tot++;
		return;
	}
	else{
		dfs(a+1,b+2);
		dfs(a+2,b+1);
		dfs(a-2,b+1);
		dfs(a-1,b+2);
	}
}
int main(){
	scanf("%d%d",&n,&m);
	dfs(0,0);
	printf("%d",tot);
	return 0;
}
2021/2/26 18:41
加载中...