文档介绍：存档资料成绩: 华东交通大学理工学院课程设计报告书所属课程名称数据结构题目骑士游历分院专业班级学号学生姓名黄锦辉指导教师 2012年6月15日目录第1章课程设计内容及要求 1第2章功能的说明与实现 2第3章程序功能的具体实现 ()的执行流程 3第4章源代码 6第5章课程设计心得 9第6章参考文献 10第1章课程设计内容及要求运行程序设置一个8行8列的棋盘,在国际象棋的原则下,任意的输入一个存在的点,这个被视为骑士(马)的初始位置,让马通过这个点走完棋盘上的每一个点,并且不重复。在对已经走过的路线里,采用标志矩阵进行记录。标志矩阵的引入利用了数据的线性存储。这个称为骑士游历算法。本课程设计所采用的计算机语言是C语言,所使用的软件是使用比较普遍的MicrosoftVisualC++软件。,分别是创建棋盘模块,:此时我们使用矩阵设计一个模拟的棋盘。其关键代码如下:intf[11][11];/*定义一个矩阵来模拟棋盘*/intadjm[121][121];/*于上述棋盘,标志矩阵*/voidcreatadjm(void)/*创建标志矩阵函数声明*/voidmark(int,int,int,int);/*将标志矩阵相应位置置1*/voidtravel(int,int);/*巡游函数声明*/intn,m;/*定义矩阵大小及标志矩阵的大小*/:输入任意一个在8行8列棋盘中的一个点,其格式表示为:mn(m表示行,n表示列)。:将起始位置设定好了,将在这个模拟棋盘中用数字显示马走过的每一步。,如下图所示:—()()之后,马上执行了菜单,输入了行列数,,—,仔细检查,运行代码,如下图所示,-1表示程序的输入和运行,-2表示运行出错:——,自己上网查阅资料,修改了程序出错的地方,是由于自己的粗心,忘记写入标点符号,这才导致了错误,然后又仔细的检查了一遍程序,程序运行成功,没有错误了。-33程序的显示结果在命令窗口中输入了棋子的不同起点,运行都成功了。如下图所示:-4以(2,3)-5以(4,5)-6以(6,6)为起点第4章源代码#include<>intf[11][11];/*定义一个矩阵来模拟棋盘*/intadjm[121][121];/*标志矩阵,即对于上述棋盘,依次进行编号*/voidcreatadjm(void);/*创建标志矩阵函数声明*/voidmark(int,int,int,int);/*将标志矩阵相应位置置1*/voidtravel(int,int);/*巡游函数声明*/intn,m;/*定义矩阵大小及标志矩阵的大小*//***********主函数********************/intmain(){inti,j,k,l;printf("Pleaseinputsizeofthechessboard:");/*输入矩阵的大小值*/ scanf("%d",&n);m=n*n;creatadjm();/*创建标志矩阵*/ puts("Thesignmatrixis:");for(i=1;i<=m;i++)/*打印输出标志矩阵*/{for(j=1;j<=m;j++) printf("%2d",adjm[i][j]);printf("\n");}printf("Pleaseinputtheknight'sposition(i,j):");/*输入骑士初始位置*/scanf("%d%d",&i,&j);l=(i-1)*n+j;/*骑士当前位置对应的标志矩阵的横坐标*/while((i>0)||(j>0))/*对骑士位置的判断*/{for(i=1;i<=n;i++)/*棋盘矩阵初始化*/for(j=1;j<=n;j++)f[i][j]=0;k=0;/*所跳步数计数*/travel(l,k);/*从i,j出发开始巡游*/puts("Thetravelstepsare:");for(i=1;i<=n;i