| 比赛 | 练习赛 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 跳马问题 | 最终得分 | 100 |
| 用户昵称 | Cici_1 | 运行时间 | 0.005 s |
| 代码语言 | C++ | 内存使用 | 13.66 MiB |
| 提交时间 | 2019-05-22 18:52:18 | ||
#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int f[21][21];
int main()
{
freopen("horse.in","r",stdin);
freopen("horse.out","w",stdout);
int n,m;
scanf("%d%d",&m,&n);
f[1][1]=1;
for(int i=2;i<=n;i++)
for(int j=1;j<=m;j++)
f[i][j]=f[i-1][j-2]+f[i-2][j-1]+f[i-2][j+1]+f[i-1][j+2];
printf("%d",f[n][m]);
return 0;
}