[2018年最新整理]c语言课程设计.docxVIP

成绩评定表学生姓名林野班级学号1309010117专业信息与计算科学课程设计题目1迷宫求解2求马鞍点数评语组长签字：成绩日期20 年 月 日课程设计任务书学 院理学院专 业信息与计算科学学生姓名林野班级学号1309010117课程设计题目1.迷宫求解 2.求马鞍点数实践教学要求与任务:要求：培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格；掌握C语言的编程技巧和程序设计的常用算法。任务：迷宫求解：在迷宫中求一条路径的算法。①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值③构建一个队列用于存储迷宫路径④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况⑤实现搜索算法⑥屏幕上显示操作菜单工作计划与进度安排:第一天：查阅相关资料； 第二、三天：程序与实现设计；第四天：程序调试、论文写作‘第五天：答辩。指导教师： 201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日摘要随着信息时代的发展，计算机语言运用越来越广泛。我们可以通过计算机语言解决生活中许多事情，例如解决一些数学问题和一些小娱乐。本次课程设计就是迷宫求解和求马鞍点数就充分体现了这两方面。C语言具有简洁，紧凑，使用方便灵活；运算符丰富；数据类型丰富；具有结构化的控制语句；语法限制不太严格，程序设计自由度大等特点，是可移植且结构良好的程序设计语言。本程序涉及到c语言中丰富的数据结构，包括整型，实型，字符型，及结构体类型，还有结构化的控制语句，体现了现代编程风格的要求。关键词：迷宫求解；马鞍点数；c语言；数据结构；1 需求分析1.1迷宫求解：在迷宫中求一条路径的算法。 (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。（3）用一种标志（如数字8）在迷宫中标出该条通路；（4）在屏幕上输出迷宫和通路；1 .2求马鞍点的需求分析矩阵A中的元素若满足：A[i,j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称元素A[i,j]为该矩阵的一个马鞍点，出m×n矩阵的所有马鞍点。2.算法流程图2.1迷宫求解2.1.1主函数Cycle=0While(cycle!=(-1))输入ii=1时，输入m,ni=2时，输入m,ncycle=(-1)输出你的输入有误!“While((m=0||m39)||(n=0||n39))While((m=0||m39)||(n=0||n39))重新输入重新输入调用shoudong_maze函数调用zidong_maze函数调用print_maze函数调用print_maze函数调用mgpath函数调用mgpath函数X！=0Y NX！=0Y N调用result_maze函数调用result_maze函数while(getchar()!=\n)while(getchar()!=\n)终止终止2.1.2zidong_maze函数for(i=0;im;i++)for(j=0;jn;j++)maze[i][j]=rand()%22.1.3print_maze函数for(i=0;im;i++)for(j=0;jn;j++)maze[i][j]==0输出□maze[i][j]==1输出■2.1.4 result_maze函数for(i=0;im;i++)for(j=0;jn;j++)maze[i][j]==0||maze[i][j]==2Y输出□maze[i][j]==1Y输出■maze[i][j]==3Y输出☆2.2马鞍点数3详细设计3.1迷宫求解#includestdlib.h#includestdio.h#define N 39#define M 39int X;int maze[N+2][M+2];struct point{introw,col,predecessor;}queue[512];int head=0,tail=0;voidshoudong_maze(intm,int n){inti,j;printf(\n\n);printf(请按行输入迷宫，0表示通路，1表示障碍:\n\n);for(i=0;im;i++)for(j=0;jn;j++)scanf(%d,maze[i][j]);}voidzidong_maze(intm,int n){inti,j;printf(\n迷宫生成中……\n\n);system(pause);for