关于马走日子的算法实现

[tianmo2010]

用C/C++编程实现：
在半个中国象棋棋盘上,马在左上角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有几种不同的走法.

[tianmo2010]

其中m,n从键盘上输入，然后打印出有多少种走法。

[莫_问]

学校时，在一个图书馆上看到这个算法，lz可以去图书馆查下，我也忘记了，呵呵！！！！

[qq120848369]

做状态图的广搜或者直接深搜.

[Ronaldo9999]

有点复杂哟

[AnYidan]

清华 严蔚敏 数据结构 好像有一张光盘，其中有走迷宫的题解，楼主可以借鉴

[jvs]

经典问题,网上都有源码的

[晓馨嫣梓]

#include<stdio.h>
#define DL 16 //定义下界
int r=0;
int f(int x,int y,const int m,const int n)
{
if(x==m)
{
if(n==y)
{
printf("i get here!\n");
++r;
}
return 0;
}
for(int i=1;i<=4;++i)
{
switch(i)
{
case 1:if(y>2)f(x+1,y-2,m,n);break;
case 2:if(y<DL-1)f(x+1,y+2,m,n);break;
case 3:if(y>1&&x<n-1)f(x+2,y-1,m,n);break;
case 4:if(y<DL&&x<n-1)f(x+2,y+1,m,n);break;
}
}
return 0;
}
int main()
{
int m=0,n=0,x=1,y=1;
scanf("%d%d",&m,&n);
f(x,y,m,n);
printf("一共有%d种走法",r);
return 0;
}


哈哈~前两天才学习的数据结构的算法

[晓馨嫣梓]

#include<stdio.h>
#define DL	16 		//定义下界 
int r=0;
int f(int x,int y,const int m,const int n)
{
	if(x==m)
	{
		if(n==y)
		{
			printf("i get here!\n");
			++r;
		}
		return 0;
	}
	for(int i=1;i<=4;++i)
	{
		switch(i)
		{
		case 1:if(y>2)f(x+1,y-2,m,n);break;
		case 2:if(y<DL-1)f(x+1,y+2,m,n);break;
		case 3:if(y>1&&x<n-1)f(x+2,y-1,m,n);break;
		case 4:if(y<DL&&x<n-1)f(x+2,y+1,m,n);break;
		}
	}
	return 0;
}
int main()
{
	int m=0,n=0,x=1,y=1;
	scanf("%d%d",&m,&n);
	f(x,y,m,n);
	printf("一共有%d种走法",r);
	return 0;
}

这样容易看些

[tianmo2010]

我刚才测试了的，6楼的童鞋算法也不正确吧。这问题我已经解决了的，谢谢大家的~~

[her0_lq]

6L的同学 代码 应该还要考虑出界的情况，所以最后结果应该比你的r小