#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