文件名称:用c++做的迷宫求解课设报告
文件大小:55KB
文件格式:ZIP
更新时间:2014-05-05 13:07:13
一个关于迷宫求解的课设报告附带源码
1. 以二维数组Maze[m+2][n+2]表示迷宫地图,其中:Maze[0][j]和Maze[m+1][j](0≤j≤n+1)及Maze[i][0]和Maze[i][n+1](0≤i≤m+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍,2表示已走过的点。 2. 用户以手动输入的方式输入迷宫的数据,第一行输入迷宫的行数和列数(m,n),不包括外围的墙,接着输入迷宫中各个点的数据,同一行中的两个数字之间用空白字符相隔,最后输入入口和出口的坐标。 3. 若设定的迷宫存在通路,择以“”的形式输出路径,其中a,b是点的位置,c代表方向(0=东,1=南,2=西,3=北,10=出口)。若设定的迷宫不存在通路,则输出“没有找到走出该迷宫的通道”。
【文件预览】:
迷宫.doc