记录编号	557845	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	DAZZ	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2020-11-28 21:00:38	内存使用	0.33 MiB

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int m,n;
bool bol(int x1,int y1){
	if(x1>0 && x1<=m && y1>0 && y1<=n)return 1;
	return 0; 
}
int ans=0;
void dfs(int x,int y){
//	cout<<x<<" "<<y<<endl;
	if(x==m&&y==n){ans++;}
	if(bol(x+1,y+2)==1)dfs(x+1,y+2);
	if(bol(x-1,y+2)==1)dfs(x-1,y+2);
	if(bol(x+2,y+1)==1)dfs(x+2,y+1);
	if(bol(x-2,y+1)==1)dfs(x-2,y+1);
}
int main(){
    freopen("horse.in","r",stdin);
    freopen("horse.out","w",stdout);
    cin>>m>>n;
    dfs(1,1);
    cout<<ans;
}