记录编号	144596	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	AC酱	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2014-12-24 13:56:33	内存使用	0.31 MiB

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