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