c语言规定棋盘大小的,求数据结构C语言大神们解释下马踏棋盘程序

//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef struct nodetype { int r,c,p

//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef struct nodetype { int r,c,pathnum ; //在棋盘中的位置坐标r,c及结点可走方向数目 pathnum struct nodetype*next,*prior ;}node ;//用来计算当前位置可走的方向数目int pathnum(int row,int cn){ int a,b,count=0 ; a=row ; b=cn ; //当前位置可选方向可以走通，则数目加一 if(a-2>=0&&b-1>=0&&board[a-2][b-1]==0) count++; if(a-2>=0&&b+1=0&&board[a+2][b-1]==0) count++; if(a+2=0&&b+2=0&&b-2>=0&&board[a-1][b-2]==0) count++; if(a+1=0&&board[a+1][b-2]==0) count++; return count ;}//寻找路径函数void findway(int m,int n){ dir f[8],path ; int i,j,k, stepnum ; stepnum=1 ; i=m ; j=n ; while(stepnum=0&&j>=0) { board[i][j]=stepnum ; printf("%d,%d,%d ",i,j,board[i][j]); //用来标志可走方向数的最小值 thnum=8 ; //对方向数组赋初值 for(k=0;k<8;k++) { f[k].r=-1 ; f[k].c=-1 ; } //如果第一个方向可走，则将坐标及可选方向数赋给f[0]，以下同理 if(i-2>=0&&j-1>=0) { f[0].r=i-2 ; f[0].c=j-1 ; f[0].pathnum=pathnum(f[0].r,f[0].c); } if(i-2>=0&&j+1=0) { f[2].r=i+2 ; f[2].c=j-1 ; f[2].pathnum=pathnum(f[2].r,f[2].c); } if(i+2=0&&j+2=0&&j-2>=0) { f[5].r=i-1 ; f[5].c=j-2 ; f[5].pathnum=pathnum(f[5].r,f[5].c); } if(i+1=0) { f[6].r=i+1 ; f[6].c=j-2 ; f[6].pathnum=pathnum(f[6].r,f[6].c); } if(i+1=0&&f[k].c>=0&&f[k].pathnum<= thnum&&board[f[k].r][f[k].c]==0&&f[k].pathnum>0) { thnum=f[k].pathnum; path.r=f[k].r ; path.c=f[k].c ; } i=path.r ; j=path.c ; stepnum++; }还有一段代码，字数不够了，各模块的功能，个功能的实现方法和原理，设计的思路

展开

全部

c语言规定棋盘大小的,求数据结构C语言大神们解释下马踏棋盘程序相关推荐

怎么用c语言定义棋盘大小,求数据结构C语言大神们解释下马踏棋盘程序
//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef stru ...
java 马踏棋盘优化_我所知道的十大常用算法之马踏棋盘算法（深度搜索、贪心思想优化）...
前言需求今天我们学习的是马踏棋盘算法,我们还是从一个场景里引入看看马踏棋盘算法也被称为骑士周游问题将马随机放在国际象棋的6×6棋盘Board0-5的某个方格中提示:马按走棋规则(马走日字)进行 ...
马踏棋盘问题的程序c语言,请各位C语言大神解释下马踏棋盘的程序，各模块功能，原理，方法，如? 爱问知识人...
//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef stru ...
用C语言编码定积分,C语言__用六种方法求定积分C语言__用六种方法求定积分.doc...
C语言__用六种方法求定积分C语言__用六种方法求定积分描述问题利用①左矩形公式,②中矩形公式,③右矩形公式 ,④梯形公式,⑤simpson公式,⑥Gauss积分公式求解定积分. 分析问题 2.1 ...
c语言数据结构面试题及答案,数据结构(C语言)【经典题库】含答案
数据结构(C语言)[经典题库]含答案 <数据结构与算法>复习题选择题 1．在数据结构中,从逻辑上可以把数据结构分为 C . A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构 ...
C语言中链表的英文名字,数据结构C语言版循环链表表示和实现(国外英文).doc
数据结构C语言版循环链表表示和实现(国外英文) 数据结构C语言版循环链表表示和实现(国外英文资料) Data structure, C language, circular list repres ...
c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案
数据结构(C语言版)第五六章习题答案,人民邮电出版社,答案很详细. (15)设F是一个森林,B是由F变换得的二叉树.若F中有n个非终端结点,则B中右指针域为空的结点有( )个. A． n-1 B．n ...
数据结构c语言版朱战立报告,数据结构(C语言版)
本书是Sedgewick彻底修订和重写的C算法系列的第一本.全书分为四部分,共16章.第一部分"基础知识"(第1-2章)介绍基本算法分析原理.第二部分"数据结构" ...
c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf
数据结构( C语言版) (第2版) 课后习题答案李冬梅 2015.3 目录第 1 章绪论 1 第 2 章线性表 5 第 3 章栈和队列 14 第 4 章串.数组和广义表 27 第 5 章 ...
判断数组相同数c语言_单片机常用的14个C语言算法，看过的都成了大神！
算法(Algorithm):计算机解题的基本思想方法和步骤. C语言入门视频教程_9天精通Linux C语言 - 创客学院www.makeru.com.cn 算法的描述:是对要解决一个问题或要完成一 ...

c语言规定棋盘大小的,求数据结构C语言大神们解释下马踏棋盘程序

c语言规定棋盘大小的,求数据结构C语言大神们解释下马踏棋盘程序相关推荐

最新文章

热门文章