猫抓老鼠的模拟.doc

文档介绍：信息科学与技术学院程序设计基础课程设计报告题目名称:猫抓老鼠的模拟学生姓名:学号:专业班级:计算机与科学技术1班指导教师:目录1课程设计题目与要求 32总体设计 43详细设计 54运行结果 85课程设计总结 )设计一个迷宫:猫,老鼠的位置随机生成;2)猫,老鼠每移动一次,)分别模拟猫的速度大于老鼠,)迷宫可用数组表示,(自己定制);;++语言,或者c语言2总体设计在猫捉老鼠的模拟中,用到了二维指针。利用二维指针建立了迷宫,并且通过0代表通路,用1代表墙。在建立迷宫函数中,利用引用传递参数使迷宫自动生成。(自动是利用srand(time(NULL))来“播种子”后利用rand()%9来确定这些随机数是0~9之间,判断随即数大于6,则生成墙,否则为通路。这样就建立了迷宫。)其次是利用结构体数组来作为栈,将老鼠和猫的每一步存入到栈中(也就是数组),当到达出口时则进行输出。老鼠的走法是猫寻找迷宫的最短路径,寻找最短的出路,先将出口压入到栈中,并判断上、左、右斜上、左斜下单元的情况,并每次判断后将可行的路加入栈中,直到栈中的元素与迷宫中老鼠的初始位置相同的时候则将栈(数组)进行输出。猫的走法是每一次老鼠走完后,都将老鼠的位置作为终点,进行判断,取最短的路径经行行走,每走一次将所走位置压入堆栈,最后输出。猫捉老鼠的模拟二维数组代替迷宫(0代表通路,1代表墙。其中加入了随机数,并判断大于6让0和1随即的产生)将做好的迷宫作为参数传入到函数中去初始老鼠的起始位置初始猫的起始位置老鼠的走法猫的走法输出最后老鼠和猫所走路线图1猫捉老鼠的模拟3详细设计StructMark(迷宫结构体){intx;inty;}{inth;intz;}>6?输入迷宫行数和列数m,ninti;intj;i<m?j<n?a[i][j]=1a[i][j]=0是是是否否否输出a[i][j]结束图2建立迷宫函数模块随即产生猫和老鼠的起始位置开始猫的位置是否为墙老鼠的位置是否为墙出口的位置是否为墙否否是是迷宫出口位置赋值给i1,j1老鼠起始位置赋值给i2,j2出口位置是否等于老鼠起始位置累加器加1否累加器是否为1Maze[i1][j1]==0i1--累加器是否为2累加器清零否是是j1--累加器是否为3是i1--;j1--否判断是否为来路是累加器加一累加器是否为4