比赛代码 - COGS

比赛	搜索题...	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	fyb	运行时间	0.017 s
代码语言	C++	内存使用	0.29 MiB
提交时间	2014-11-04 19:41:22

显示代码纯文本

#include <stdio.h>

#define MMAX m
#define NMAX n

int m,n;

int t(int y,int x){
	int num=0;

	if(y==m&&x==n)return 1;
	if(y-2>=1&&x+1<=NMAX)num+=t(y-2,x+1);
	if(y-1>=1&&x+2<=NMAX)num+=t(y-1,x+2);
	if(y+1<=MMAX&&x+2<=NMAX)num+=t(y+1,x+2);
	if(y+2<=MMAX&&x+1<=NMAX)num+=t(y+2,x+1);
	return num;
}

int main(){
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);

	scanf("%d%d",&m,&n);
	printf("%d",t(1,1));
	return 0;
}