比赛 |
搜索题... |
评测结果 |
AAAAAAAAAA |
题目名称 |
跳马问题 |
最终得分 |
100 |
用户昵称 |
Rivendell |
运行时间 |
0.034 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2014-11-04 18:17:48 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int yd[4]={1,2,2,1},xd[4]={-2,-1,1,2},m,n;
long long ans=0;
inline void work(int x,int y)
{
int i,xx,yy;
if (x==m&&y==n)
{
++ans;
return;
}
for (i=0;i<=3;++i)
{
xx=x+xd[i];
yy=y+yd[i];
if (xx>=1&&xx<=m&&yy>=1&&yy<=n)
work(xx,yy);
}
}
int main()
{
freopen("horse.in","r",stdin);
freopen("horse.out","w",stdout);
cin>>m>>n;
work(1,1);
cout<<ans<<endl;
fclose(stdin);
fclose(stdout);
}