c语言课程设计作业迷宫问题求解哈希表查找的设计重点.doc

一 设计题目 迷宫问题求解 迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。 功能要求 输入迷宫布局 输出走出迷宫的路径图 需求分析 用以下测试数据，0表示可以行走的区域，1表示不可行走的区域。 入口 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 出口 概要设计 struct point { int row; int col; int predecessor; }queue[512]; void map_maze(int m,int n) void result_maze(int m,int n) void enqueue(struct point p) struct point dequeue() int empty() void visit(int row,int col,int maze[20][20]) int path(int maze[20][20],int m,int n) 程序调用关系如下： 详细设计 #includestdlib.h #includestdio.h int X=1; int maze[20][20]; int head=0,tail=0; struct point { int row; int col; int predecessor; }queue[512]; void map_maze(int m,int n) { int i,j; printf(输入迷宫(0为路 1为墙):\n); for(i=0;im;i++) for(j=0;jn;j++) scanf(%d,maze[i][j]); printf(\n##############################################################################\n\n); printf(生成迷宫:\n\n); printf(入口\n); printf(↓); for(i=0;im;i++) { printf(\n); for(j=0;jn;j++) { if(maze[i][j]==0) printf(0 ); if(maze[i][j]==1) printf(1 ); } } printf(→出口\n); } void result_maze(int m,int n) { int i,j; printf(迷宫通路为(用*表示)：\n\n); printf(入口\n); printf(↓); for(i=0;im;i++) { printf(\n); for(j=0;jn;j++) { if(maze[i][j]==0||maze[i][j]==2)printf(0 ); if(maze[i][j]==1)printf(1 ); if(maze[i][j]==3)printf(* ); } } printf(→出口\n); } void enqueue(struct point p) { queue[tail]=p; tail++; } struct point dequeue() { head++; return queue[head-1]; } int empty() { return head==tail; } void visit(int row,int col,int maze[20][20]) { struct point visit_point={row,col,head-1}; maze[row][col]=2; enqueue(visit_point); } int path(int maze[20][20],int m,int n) { struct point p={0,0,-1}; if(maze[0][0]==1) { printf(\n##############################################################################\n\n); printf(迷宫无解\n\n); X=0; return 0; } maze[0][0]=2;