数据结构迷宫最短路径实验报告.doc_第1页
数据结构迷宫最短路径实验报告.doc_第2页
数据结构迷宫最短路径实验报告.doc_第3页
数据结构迷宫最短路径实验报告.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验报告课程名：数据结构（C语言版）实验名：迷宫问题II姓名： 班级： 学号： 撰写时间：2014/10/10一 实验目的与要求1. 了解栈的应用2. 利用栈在迷宫中找到一条路二 实验内容 一个迷宫如图1所示, 是由若干个方格构成的一个矩形, 其中有唯一的一个入口(用标示), 有唯一的一个出口(用标示). 图中深色的方格无法到达, 浅色的方格都是可以到达的. 每一次只能从当前方格前进到与当前方格有公共边的方格中(因此前进方向最多有四个). 本次实验的迷宫问题要求找到从入口到出口的最短的路.图1：迷宫三 实验结果与分析程序：#include #include int Maze(int ox,int oy,int ex,int ey,int rnum,int cnum,int arnumcnum)int brnumcnum;int i,j,Znum=0;for(i=0;irnum;+i)for(j=0;jcnum;+j)bij=aij;if(aij=0)Znum=Znum+1;int QxZnum+1, QyZnum+1, PZnum+1, head=0, tail=0;for(i=0;ihead)for(i=0;i=0)printf(%d,%d), ,Qxt,Qyt);t=Pt;head=tail;brand=1;break;elseQxtail=tx;Qytail=ty;Ptail=head;+tail;btxty=2;+head;return(brand);int main(int argc, char *argv) int rnum = 10;int cnum = 10;int a1010=1,1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,0,1,0,1, 1,0,0,1,0,0,0,1,0,1, 1,0,0,0,0,1,1,0,0,1, 1,0,1,1,1,0,0,0,0,1, 1,0,0,0,1,0,0,0,0,1, 1,0,1,0,0,0,1,0,0,1, 1,0,1,1,1,0,1,1,0,1, 1,1,0,0,0,0,0,0,0,1, 1,1,1,1,1,1,1,1,1,1;/假设外面有一层不可到达的方块，故迷宫成了10乘10型int ox=1,oy=1,ex=rnum-2,ey=cnum-2;int brand = Maze(ox,oy,ex,ey,rnum,cnum,a);
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论