比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 · 运行时间 0.003 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2014-11-04 17:43:53
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4. int n,m;
  5. int f[21][21];
  6. int main()
  7. {
  8. freopen("horse.in","r",stdin);
  9. freopen("horse.out","w",stdout);
  10.  
  11. cin>>n>>m;
  12.  
  13. f[2][3]=1;
  14. f[3][2]=1;
  15.  
  16. for(int j=1;j<=m;j++)
  17. {
  18. for(int i=1;i<=n;i++)
  19. {
  20.  
  21. if(i+2>0 && j-1 >0)
  22. f[i][j]+=f[i+2][j-1];
  23.  
  24. if(i-2>0 && j-1 >0)
  25. f[i][j]+=f[i-2][j-1];
  26.  
  27. if(i+1>0 && j-2 >0)
  28. f[i][j]+=f[i+1][j-2];
  29.  
  30. if(i-1>0 && j+2 >0)
  31. f[i][j]+=f[i-1][j-2];
  32.  
  33. }
  34. }
  35. cout<<f[n][m];
  36.  
  37.  
  38. }