比赛 |
20140714下午练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
跳马问题 |
最终得分 |
100 |
用户昵称 |
努力吧 |
运行时间 |
0.045 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2014-07-14 15:33:12 |
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fi("horse.in");
ofstream fo("horse.out");
int a[50][3]={0},m,n,hx[5]={0,-2,-1,1,2},hy[5]={0,1,2,2,1},b=0;
void outprint()
{
b++;
}
void horse(int k)
{
for(int i=1;i<=4;i++)
{
if(a[k-1][1]+hx[i]>=1&&a[k-1][1]+hx[i]<=m&&a[k-1][2]+hy[i]<=n)
{
a[k][1]=a[k-1][1]+hx[i];
a[k][2]=a[k-1][2]+hy[i];
if(a[k][1]==m&&a[k][2]==n)
outprint();
else
horse(k+1);
}
}
return;
}
int main()
{
fi>>m>>n;
a[1][1]=1;
a[1][2]=1;
horse(2);
fo<<b;
fi.close();
fo.close();
return 0;
}