实验报告马踏棋盘概要.docx

2.4题 马踏棋盘 题目：设计一个国际象棋的马踏棋盘的演示程序 班级： 姓名： 学号： 完成日期： 一．需求分析 （1）?输入的形式和输入值的范围：输入马的初始行坐标X和列坐标Y， X和Y的范围都是[1,8]。? （2）?输出形式：? 以数组下表的形式输入，i为行标，j为列标，用空格符号隔开。?以棋盘形式输出，每一格打印马走的步数，这种方式比较直观? （3）?程序所能达到的功能：让马从任意起点出发都能够遍历整个8*8的 棋盘。? （4）?测试数据，包括正确输入及输出结果和含有错误的输入及其输出结 果。数据可以任定，只要1=x,y=8就可以了。? 正确的输出结果为一个二维数组，每个元素的值表示马行走的第几步，若输入有错，则程序会显示：“输入有误！请重新输入……”并且要求用户重新输入数据，直至输入正确为止。 二．概要设计 （1）、位置的存储表示方式 （2）?typedef?struct??????{? ??????? ?int?x;????? int?y;?????? ?? ?int?from; ?}Point;?? （2）、栈的存储方式? #define?STACKSIZE?70? #define?STACKINCREASE?10? typedef?struct?Stack?{? ??????? Point?*top;???? Point?*base;????? ???int?stacksize; ?}; （1）、设定栈的抽象数据类型定义：??ADT?Stack?{? ?????数据对象：D=｛ai?|?ai∈ElemSet,i=1,2,?,n,n≥0｝??? ??? 数据关系：R1={ai-1?,?ai|ai-1,?ai∈D,i=2,?,n}??????????????? ? 约定an端为栈顶，ai端为栈顶。?????? 基本操作：? ???? ?InitStack(s)? ????操作结果：构造一个空栈s，?????????? DestroyStack(s)?????????? 初始条件：栈s已存在。????????? ? 操作结果：栈s被销毁。???????????? ClearStack(s)? ?????????初始条件：栈s已存在。?????????? 操作结果：栈s清为空栈。????????????? ? StackEmpty(s)? ?????????初始条件：栈s已存在。? ??? 操作结果：若栈s为空栈，则返回TRUE，否则返回FALSE。???????????? ?? StackLength(s);????????? ? 初始条件：栈s存在。? ?????????操作结果：返回s的元素个数，即栈的长度。????????? ????GetTop?(s,e);? ?????????初始条件：栈s已存在且非空。????????? ? 操作结果：用e返回s的栈顶元素。??????????? ???Push(s,e)? 初始条件：栈s已存在。? ????????操作结果：插入元素e为新的栈顶元素。??????? ???Pop(s,e)? ????????初始条件：栈s存在且非空。? ????????操作结果：删除栈顶元素，并用e返回。???????????? ?stackTraverse(s,visit())?????? ??初始条件：栈s存在且非空。? ???????操作结果：从栈底到栈顶依次对s的每个元素调用visit()。一旦visit()失败， 则 操作失败。? }ADT?Stack 本程序包含模块：? 1、主程序模块：void?main(){定义变量；接受命令；处理命令；退出；} 2、起始坐标函数模块——马儿在棋盘上的起始位置；? 3、探寻路径函数模块——马儿每个方向进行尝试，直到试完整个棋盘； 4、输出路径函数模块——输出马儿行走的路径；?? 三．详细设计 1.函数声明? Void InitLocation(int xi,int?yi);?//马儿在棋盘上的起始位置标?int?TryPath(int?i,int?j);??????????//马儿每个方向进行尝试，直到试完整个棋盘? void?Display();????????????????????//输出马儿行走的路径?2.?起始坐标函数模块? void?InitLocation(int?xi,int?yi)?{? ?int?x,y;????????????????//定义棋盘的横纵坐标变量 ?top++;??????????????????//栈指针指向第一个栈首?? stack[top].i=xi;????????//将起始位置的横坐标进栈?? stack[top].j=yi;???