数据结构的论文

《迷宫》

数据结构程序设计报告

专 业： 计算机科学与技术 班 级： 计算机科学与技术1班 姓 名：

指导教师：

二○○八 年 六 月 二十七 日

目 录

1.设计的任务…………………………………………………1 2.对问题的分析理解…………………………………………1 3.采用的算法（流程图）……………………………………2 4.算法中涉及的知识点………………………………………2 5.设计用的计算机环境………………………………………3 6.结论…………………………………………………………3 7.源代码………………………………………………………3 8.参考文献……………………………………………………13

1. 设计的任务

随机生成迷宫，显示迷宫图。从键盘输入得到一个字符，如果是1则人工探索。否则系统自动从下标1，1的地方开始搜索。 2. 对问题的分析理解

一，问题要求根据输入的不同字符，以不同的搜索方式进行搜索。所以定义PeopleFind()人工搜索和FindWay()自动搜索两个函数。人工查找的初始位置为（1，1）。D,A,W,X,Q,E,Z,C分别代表右，左，上，下，左上，右上，左下，右下八个方向键。自动搜索则按照右下，下，右，上，右上，左下，左，左上的先后顺序进行搜索。

二，首先根据屏幕上的提示选择搜索方式。然后初始化屏幕，随机生成迷宫并显示在屏幕上。按照指定的搜索方式进行查找，找到通路则在屏幕上显示Find a way!反之则显示Not find a way!最后关闭图形。

3.采用的算法（流程图）

开始 选择搜索方式 显示迷宫 是 输入是1 否 人工搜索 自动搜索 是 搜索成功 否 Find a way! Not find a way! 退出关闭图形

4.算法中涉及的知识点 4.1 函数调用 4.2 二维数组的搜索 4.3 输入函数 4.4 输出函数