比赛 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;
}