记录编号 | 468031 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 跳马问题 | 最终得分 | 100 | ||
用户昵称 | _小妖 | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.004 s | ||
提交时间 | 2017-10-31 16:51:43 | 内存使用 | 0.33 MiB | ||
#include<iostream> #include<cstdio> using namespace std; int n,m; int f[50][50]; 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]+=f[i-1][j-2]+f[i-2][j-1]+f[i-1][j+2]+f[i-2][j+1]; } printf("%d",f[m+1][n+1]); return 0; }