马的走法

原创 2012年03月23日 21:22:45
题目描述: 在一个4*5的棋盘上,马的起始位置坐标(纵,横)由键盘输入,求马能返回初始位置的所有不同的走法的总数(Tip:马走过的位置不能重复,马走“日”字)。
测试样例:input:  2 2 output: 4596
解题步骤:(1)读入马的起始位置,进行合法性判断;
        (2)从起始位置开始搜索,搜索方法采用深搜,累计总数;
        (3)输出结果。

代码:


#include<stdio.h>
#include<string.h>
//注意数组下标从0开始,不是1,所以会有实际位置与数组下标相差1.
//int a[5][6];
int chess[4][5];//棋盘状态
const int t[2][8] = {{-1,-1,-2,-2,2,2,1,1},{-2,2,1,-1,1,-1,2,-2}};//马步方向
int sx,sy,tot;
void find_w(int p1,int p2);
int main()
{
	freopen("in_6.1","r",stdin);
	while(scanf("%d%d",&sx,&sy)!=EOF){
		if(sx<0||sy<0||sx>4||sy>5){
			printf("ERROR\n"); continue;
		}
		memset(chess,0,sizeof(chess));
		chess[sx-1][sy-1]=1;
		tot = 0;
		find_w(sx-1,sy-1);
		printf("%d\n",tot);
	}
	return 0;
}
void find_w(int p1,int p2)	//(p1,p2)表示当前所在的位置
{
	int pi,pj,i;
	for(i=0;i<8;i++){
		pi = p1 + t[0][i];
		pj = p2 + t[1][i];
		if(pi>=0&&pj>=0&&pi<=3&&pj<=4&&chess[pi][pj]==0){
			chess[pi][pj]=1;
			find_w(pi,pj);
			chess[pi][pj]=0;
		}
		else if(pi+1==sx&&pj+1==sy) tot++;
	}
}


sdutacm-马的走法

山东理工acm平台题解

马的走法

Problem Description 在一个4×5的棋盘上,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。 Input 从输入文件中读入数据。文件的第一行马的初...

SDUT 1400 马的走法 简单dfs

马的走法 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由...

迷宫图走法源代码

  • 2007年09月11日 11:51
  • 231KB
  • 下载

n级台阶 1,2,3 步走法

转自:http://blog.csdn.net/eagleatustb/article/details/6834057 最近看到一批面试题目,比较感兴趣,工作之余解解题来练习练习思维. 人...

DOS下的迷宫靠边走法 C语言

  • 2011年05月01日 11:20
  • 2.13MB
  • 下载

迷宫图 走法 完美解决

  • 2007年12月08日 21:18
  • 456KB
  • 下载

n级阶梯,每次走一步或两步,问最多有多少种走法

遇到这道题两次了,现在来总结下。      方法一:运用组合数学的思想。假设在整个过程中,我有k次走了两步,那么剩下的n-2k次我走的都是一步,那么我总的走的步数是k+n-2k。则结果为从n-k里面...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:马的走法
举报原因:
原因补充:

(最多只允许输入30个字)