P1644 跳马问题

#include<bits/stdc++.h>//头文件 
using namespace std;
int n,m,ans=0;// 长宽，答案 
int ax[4]={2,1,-1,-2};//横着的路径变化 
int ay[4]={1,2,2,1};// 竖着的路径变化 
void search(int x,int y){//深搜函数 
	if(x==n&&y==m) ans++;//达到目标 
	if(x<0||x>n||y>m) return;//越界就返回 
	else for(int i=0;i<4;i++) 
		search(x+ax[i],y+ay[i]);//继续寻找 
}
//这里不需要回溯，因为第二次会覆盖掉x，y的值// 
int main(){//低调的主函数 
	cin>>n>>m;
	search(0,0);
	cout<<ans;
	return 0;
	
}