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