记录编号	169697	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2015-07-10 11:31:52	内存使用	0.29 MiB

#include <stdio.h>
#include <math.h>
int m,n,count=0;
void DFS(int a, int b)
{
	if(a==m && b==n)
		count++;
	if(a+2<=m && b+1<=n)DFS(a+2,b+1);
	if(a+1<=m && b+2<=n)DFS(a+1,b+2);
	if(a-2<=m && b+1<=n && a-2>=1)DFS(a-2,b+1);
	if(a-1<=m && b+2<=n && a-1>=1)DFS(a-1,b+2);
}
int main(void)
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	scanf("%d %d",&m,&n);
	DFS(1,1);
	printf("%d\n",count);
	return 0;
}