#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;
}
P1644 跳马问题
最新推荐文章于 2024-06-12 10:00:23 发布