记录编号	137527	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	Restart	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-11-04 20:55:14	内存使用	0.29 MiB

#include <stdio.h>
#include <string.h>

int n,m,d[30][30];

int ok(int a,int b)
{
    if(a>=1 && a<=n && b>=1 && b<=m) return 1;
    return 0;
}
int work(int a,int b)
{
    if(!ok(a,b)) return 0;
	if(d[a][b]!=0) return d[a][b];
    d[a][b]+=work(a-1,b-2);
    d[a][b]+=work(a-2,b-1);
    d[a][b]+=work(a+1,b-2);
    d[a][b]+=work(a+2,b-1);
    return d[a][b];
}
int main()
{
    freopen("horse.in","rb",stdin);
    freopen("horse.out","wb",stdout);
	scanf("%d%d",&n,&m);
    memset(d,0,sizeof(d));
    d[1][1]=1;
    printf("%d",work(n,m));
	return 0;
}