数据结构与算法实验报告(一).doc
《数据结构与算法实验报告(一).doc》由会员分享,可在线阅读,更多相关《数据结构与算法实验报告(一).doc(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构与算法实验报告(4)实验人: 学号: 时间:2015.5.6实验名称:迷宫问题实验原理:利用一个二维数组mazeij表示迷宫,其中,. 数组元素值为1,表示该位置是墙壁,不能通行;元素值为0,表示该位置是通路。假定从maze11出发,出口位于mazemn。移动方向可以是8个方向(东,东南,南,西南,西,西北,北和东北)。实验过程记录:(1)/比较A, B是否是同一点 if (A.x=B.x&A.y=B.y) return 1; else return 0; (2) case 2:B.x=A.x+1;B.y=A.y+1;break;case 3:B.x=A.x;B.y=A.y+1;bre
2、ak;case 4:B.x=A.x-1;B.y=A.y+1;break;case 5:B.x=A.x-1;B.y=A.y;break;case 6: B.x=A.x-1;B.y=A.y-1;break;case 7: B.x=A.x;B.y=A.y-1;break;case 8: B.x=A.x+1;B.y=A.y-1;break;(3) mazecurpos.xcurpos.y=8; /写一个函数留下足迹,将mazecurpos.xcurpos.y = 0改为不等于0,1的数字(4)maze(e.seat).x(e.seat).y =3; /留下不能通过的记号,将maze(e.seat).x
3、(e.seat).y = 0改为未用过的数字实验过程中的问题:实验结果报告与实验总结:迷宫是:(1 表示障碍,0表示可以通过) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 实验 报告
限制150内