| 比赛 |
搜索题... |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
跳马问题 |
最终得分 |
100 |
| 用户昵称 |
Fmuckss |
运行时间 |
0.046 s |
| 代码语言 |
C++ |
内存使用 |
0.29 MiB |
| 提交时间 |
2014-11-04 20:04:03 |
显示代码纯文本
#include<stdio.h>
int m,n,tot;
void pd(int x1,int y1)
{
if(x1==n)
{
if(y1==m)
tot++;
}
}
void gg(int x1,int y1)
{
pd(x1,y1);
if(x1+1<=n&&y1+2<=m)
{
gg(x1+1,y1+2);
}
if(x1+2<=n&&y1+1<=m)
{
gg(x1+2,y1+1);
}
if(x1+1<=n&&y1-2>=1)
{
gg(x1+1,y1-2);
}
if(x1+2<=n&&y1-1>=1)
{
gg(x1+2,y1-1);
}
}
int main()
{
freopen("horse.in","r",stdin);
freopen("horse.out","w",stdout);
scanf("%d %d",&m,&n);
gg(1,1);
printf("%d",tot);
return 0;
}