选修课信息浏览功能c语言程序,C语言程序设计公共选修课作业.doc

公共素质选修课

C语言程序设计

题 目： 迷 宫 求解

专 业： 计算机科学与技术

班 级： 10级2班

学 号： 1 0

姓 名： 张 章

目 录

1.课程设计内容和要求2

1.1设计内容2

1.2设计要求：3

2 概 要 设 计3

2.1 设计的功能：3

2.2 迷宫路由流程图4

3 详 细 设 计5

4 实验结果与分析9

4.1调试分析9

4.2 测试结果9

4.3 参考文献11

5 小 结11

附录：12

源程序代码：12

?1.课程设计内容和要求

?

1.1设计内容：

迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。A

1.2设计要求：

要求设计程序输出如下：

(1) 建立一个大小为m×n的任意迷宫(迷宫数据可由用户输入或由程序自动生成)，并在屏幕上显示出来；2)找出一条通路的二元组(i,j)数据序列，(i,j)表示通路上某一点的坐标。3)用一种标志(如数字8)在迷宫中标出该条通路；4)在屏幕上输出迷宫和通路；5)上述功能可用菜单选择。

①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵

②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值

③构建一个队列用于存储迷宫路径

④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况

⑤实现搜索算法

⑥屏幕上显示操作菜单

2.本程序包含10个函数：

(1)主函数 main()

(2)手动生成迷宫函数 shoudong_maze()

(3)自动生成迷宫函数 zidong_maze()

(4)将迷宫打印成图形 print_maze()

(5)打印迷宫路径 (若存在路径) result_maze()

(6)入队 enqueue()

(7)出队 dequeue()

(8)判断队列是否为空 is_empty()

(9)访问节点 visit()

(10)搜索迷宫路径 mgpath()

2.2 迷宫路由流程图

3 详 细 设 计

实现概要设计中定义的所有数据类型及操作的伪代码算法

节点类型和指针类型

迷宫矩阵类型：int maze[M+2][N+2];为方便操作使其为全局变量

迷宫中节点类型及队列类型：struct point{int row,col,predecessor} que[512]

迷宫的操作

(1)手动生成迷宫

void shoudong_maze(int m,int n)

{定义i,j为循环变量

for(i<=m)

for(j<=n)

输入maze[i][j]的值

}

(2)自动生成迷宫

void zidong_maze(int m,int n)

{定义i,j为循环变量

for(i<=m)

for(j<=n)

maze[i][j]=rand()%2 //由于rand()产生的随机数是从0到RAND_MAX,RAND_MAX是定义在stdlib.h中的,其值至少为32767),要产生从X到Y的数,只需要这样写：k=rand()%(Y-X+1)+X;

}

(3)打印迷宫图形

void print_maze(int m,int n)

{用i,j循环变量，将maze[i][j]输出 □、■}

(4)打印迷宫路径

void result_maze(int m,int n)

{用i,j循环变量，将maze[i][j]输出 □、■、☆}

(5)搜索迷宫路径

①迷宫中队列入队操作

void enqueue(struct point p)

{将p放入队尾，tail++}

②迷宫中队列出队操作

struct point dequeue(struct point p)

{head++,返回que[head-1]}

③判断队列是否为空

int is_empty()

{返回head==tail的值，当队列为空时，返回0}

④访问迷宫矩阵中节点

void