记录编号	137560	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	好啊好啊	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-11-04 21:12:49	内存使用	0.32 MiB

#include<cstdio>
#include<iostream>
using namespace std;
 
int n,m,f[22][22];
 
int main() {
    freopen("horse.in","r",stdin);  
    freopen("horse.out","w",stdout);  
    cin>>m>>n;
    f[1][1]=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            if(j>1 && i>2) f[j][i]+=f[j-1][i-2];
            if(j>2 && i>1) f[j][i]+=f[j-2][i-1];
            if(j<m && i>2) f[j][i]+=f[j+1][i-2];
            if(j<m-1 && i>1)f[j][i]+=f[j+2][i-1];
        }
    cout<<f[m][n];
    fclose(stdin);
    fclose(stdout);
    return 0;
}