记录编号	398233	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	乌蝇哥	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-04-21 20:23:07	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
using namespace std;

int sum=0;
int m,n;

void start(int x,int y)
{
	if(x+2<=m&&y-1>0)
	{
		if(x+2==m&&y-1==n)
			sum++;
		else start(x+2,y-1);
	}
	if(x+1<=m&&y-2>0)
	{
		if(x+1==m&&y-2==n)
			sum++;
		else start(x+1,y-2);
	}
	if(x+2<=m&&y+1<=n)
	{
		if(x+2==m&&y+1==n)
			sum++;
		else start(x+2,y+1);
	}
	if(x+1<=m&&y+2<=n)
	{
		if(x+1==m&&y+2==n)
			sum++;
		else start(x+1,y+2);
	}
}
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	cin>>n>>m;
	start(1,1);
	cout<<sum;
	return 0;
}