比赛 20140714下午练习 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 1azyReaper 运行时间 0.004 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-14 14:49:47
显示代码纯文本
#include <fstream>
using namespace std;
int main()
{
	ifstream fin("horse.in");
	ofstream fout("horse.out");
	int m,n,x[21][21]={0},i,j;
	fin>>m>>n;
	x[2][2]=1;
	for(j=2;j<=n+1;j++)
	{
		for(i=2;i<=m+1;i++)
		{
			x[i][j]=x[i][j]+x[i-1][j-2]+x[i-2][j-1]+x[i+1][j-2]+x[i+2][j-1];
		}
	}
	fout<<x[m+1][n+1]<<endl;
	fin.close();
	fout.close();
	return 0;
}