记录编号 | 137712 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 跳马问题 | 最终得分 | 100 | ||
用户昵称 | RP++ | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.002 s | ||
提交时间 | 2014-11-05 07:16:49 | 内存使用 | 0.32 MiB | ||
#include<iostream> #include<cstdio> #include<queue> using namespace std; int f[30][30]; int n,m; int main() { freopen("horse.in","r",stdin); freopen("horse.out","w",stdout); cin>>n>>m; f[2][2]=1; for(int j=2;j<=m+1;j++) { for(int i=2;i<=n+1;i++) { f[i][j]+=f[i-2][j-1]+f[i-1][j-2]+f[i+2][j-1]+f[i+1][j-2]; } } cout<<f[n+1][m+1]; }