题目:P1644
分数:0(全体MLE)记录
代码:
#include<iostream>
using namespace std;
int n,m,ans=0;
int dfs(int a,int b)
{
if(a<0 || a>n || b>m)
{
return 0;
}
if(a==n && b==m)
{
ans+=1;
}
else
{
dfs(a+2,b+1);
dfs(a+1,b+2);
dfs(a-2,b+1);
dfs(a-1,b+2);
}
}
int main(void)
{
cin>>n>>m;
dfs(0,0);
cout<<ans;
return 0;
}