实验报告1数据结构实验一 求 解 迷 宫 问 题 实 验 报 告一 实验内容 由键盘输入一个8×6的矩形迷宫，用程序找出从左上角至右下角的一条通道。输出路径号码及路线图。若无可行通道，则输出提示。二 实验方法 要求： 键盘输入一个8×6的矩形0－1阵。0表示可行通道，1表示隔断。为便于计算，在整个迷宫外围加一圈1构成“围墙”。要求找出从左上角0到右下角0的一条路径。将路径上各点坐标依次输出。最后输出走通的迷宫。所走路点的0改写为2。走不通则输出提示信息。 实现： 使用递归算法，对走到的每一个路点，顺时针检查其周围的每一个点，考察其是否为0或已走过。若非则考察下一点。若是则前进一步走到该点再作类似检查。若周围所有点均为1或已走过，证明此路不通。退回上一点寻找其他路径。走到【8，6】点时结束。依逆序输出所走过的每点坐标，并将走过的点改写为2。最后输出走完成的迷宫。若退回【1，1】点。证明无路可走。则输出提示消息。也将该迷宫输出。三 源程序#includeconst int m=6,n=8; //确定迷宫大小int maze[m+2][n+2]; //建立储存迷宫结构的数组int mark[m+2][n+2]; //建立记录已走过点的数组int move[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};//方向试探参数数组int SeekPath(int x,int y) //寻道函数{ i……
猜您喜欢
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
热门文章
热门标签
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论