记录编号	380052	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2017-03-08 10:21:17	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int m;int n;
int t=0;
void jump(int x,int y)
{
	if(x-2>=1&&y+1<=n)
	{
		if(x-2==m&&+1==n)
			t++;
		else
			jump(x-2,y+1);
	}
	if(x-1>=1&&y+2<=n)
	{
		if(x-1==m&&y+2==n)
			t++;
		else
			jump(x-1,y+2);
	}
	if(x+1<=m&&y+2<=n)
	{
		if(x+1==m&&y+2==n)
			t++;
		else
			jump(x+1,y+2);
	}
	if(x+2<=m&&y+1<=n)
	{
		if(x+2==m&&y+1==n)
			t++;
		else
			jump(x+2,y+1);
	}
}
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	cin>>m>>n;
	jump(1,1);
	cout<<t;
	return 0;
}