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