比赛 | 20140714下午练习 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 跳马问题 | 最终得分 | 100 |
用户昵称 | 1azyReaper | 运行时间 | 0.004 s |
代码语言 | C++ | 内存使用 | 0.31 MiB |
提交时间 | 2014-07-14 14:49:47 | ||
#include <fstream> using namespace std; int main() { ifstream fin("horse.in"); ofstream fout("horse.out"); int m,n,x[21][21]={0},i,j; fin>>m>>n; x[2][2]=1; for(j=2;j<=n+1;j++) { for(i=2;i<=m+1;i++) { x[i][j]=x[i][j]+x[i-1][j-2]+x[i-2][j-1]+x[i+1][j-2]+x[i+2][j-1]; } } fout<<x[m+1][n+1]<<endl; fin.close(); fout.close(); return 0; }