求助,新人第一次写dfs但是不对
查看原帖
求助,新人第一次写dfs但是不对
953405
kevin_guoguo楼主2023/12/6 20:59

代码:

#include <bits/stdc++.h>
using namespace std;
long long ans;
long long n,m;
void dfs(long long x,long long y)
{
	if(x>n||y>m)//判断越界 
	{
		return ;//回溯 
	}
	if(x==n&&y==m)//到达终点 
	{
		ans++;//总数加一 
	}
	else
	{
		dfs(x+1,y+2); 
        dfs(x+2,y+1);
        dfs(x-2,y+1);
        dfs(x-1,y+2);
	}
}
int main()
{
	cin>>n>>m;
	dfs(0,0);
	cout<<ans;
	return 0;
}

输入:

	13 13

输出:

	1477
2023/12/6 20:59
加载中...