| 比赛 | 搜索题... | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 跳马问题 | 最终得分 | 100 |
| 用户昵称 | 席一鸣 | 运行时间 | 0.008 s |
| 代码语言 | C++ | 内存使用 | 0.36 MiB |
| 提交时间 | 2014-11-04 18:15:53 | ||
#include<cstdio>
#include<iostream>
using namespace std;
int d[110][110]={0},m,n;
int s(int i,int j)
{
if(i<1||j<1||i>m||j>n)
return 0;
if(i==1&&j==1)
return 1;
if(d[i][j]>0)
return d[i][j];
return d[i][j]=s(i-2,j-1)+s(i+2,j-1)+s(i-1,j-2)+s(i+1,j-2);
}
main()
{
freopen("horse.in","r",stdin);
freopen("horse.out","w",stdout);
cin>>m>>n;
cout<<s(m,n);
}