马踏棋盘-大学课程设计.docVIP

马踏棋盘 一 目的 1、巩固和加深理论知识掌握问题分析方法包括问题描述分析、设计、实现、结果分析i,j）时，可以走到下列8个位置之一 （ x-2,y+1）,(x-1,y+2),(x+1,y+2),(x+2,y+1),(x+2,y-1) (x+1,y-2),(x-1,y-2),(x-2,y-1) 4、求出马的行走路线，将数字1到64依次填入一个8X8的方阵，输出到文本中（文本中能清楚看到方阵）。 输出的形式； （1）以数组下标形式输入，代表起始位置，i表示行标，j表示列标。 （2）以棋盘形式输出，每一格打印马走的步数，这种方式比较直观。 3、程序所能达到的功能； （1）让马从任一起点出发都能够历遍整个8×8的棋盘。 （2）能寻找多条不同的行走路径。 4．测试数据，包括正确的输入及输出结果和含有错误的输入及其输出结果。 数据可以任定，只要 0=X70=Y7 就可以了。 正确的输出结果为一个2维数组，每个元素的值表示马行走的第几步。 若输入有错，程序会显示“输入错误，请重新输入:”并且要求用户重新输入数据，直至输入正确为止。 三 概要设计 initstack(s) //构建一个空栈。 push(s,e) //在栈顶插入新的元素。 pop（s,e）//将栈顶元素弹出。 settop(s, e) //将e设为栈顶元素。 gettop(s, e)//将栈顶元素取出。 stackempty(s) //判断栈是否为空 check(int x,int y)//判断点(x,y)是否在棋盘内 weighting()//求棋盘中每一点的权值 四 详细设计 1、名称 详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详棋盘点的结构类型定义 typedef struct { int x;该点的横坐标 int y;该点的纵坐标 int z; }elemtype; 栈的类型定义 typedef struct SNode { elemtype data; struct SNode *next; }SNode,*Linkstack; 栈的初始化操作 int initstack(Linkstack s) { s=(Linkstack)malloc(sizeof(SNode)); if(!s) { printf(初始化失败！); return 0; } s-next=NULL; return 1; } 入栈操作 int push(Linkstack s,elemtype e) { Linkstack p; p=(Linkstack)malloc(sizeof(SNode)); if(!p) return 0; p-next=s-next; s-next=p; p-data=e; return 1; } 出栈操作 int pop(Linkstack s,elemtype e) { Linkstack p=s-next; if(p==NULL) return 0; s-next=p-next; e=p-data; free(p); return 1; } 取栈顶元素操作 gettop(Linkstack s,elemtype e) { Linkstack p=s-next; if(p==NULL) return 0; e=p-data; return 1; } 判断栈是否为空操作 int stackempty(Linkstack s) { int flag=0; if(s-next==NULL) flag=1; return flag; } 设为栈顶元素操作 int settop(Linkstack s,elemtype e) { if(s-next!=NULL) { s-next-data=e; return 1; } else return 0; } void setmap() { int i,j,k,m,d1,d2,x1,x2,y1,y2,l1,l2; for(i=0;iN;i++)//for 1 { for(j=0;jN;j++)//for 2 { for(k=0;k8;k++) map[i][j][k]=k;//默认8个方向顺时针赋值 for(k=0;k8;k++) //for 3 与 for 4 两个循环 对方向索引按 点的权值升序排列，不能到达的方向排在最后