开发工具:
文件大小: 119kb
下载次数: 0
上传时间: 2014-12-17
详细说明： 用C语言编写的迷宫算法 存在一个平面迷宫，格式为m*n，每一个方格有一个坐标，已知迷宫有一个入口和一个出口，有一些方格走得通，有一些方格走不通，假设一只老鼠从入口进入，需要找一条通往出口的路径，应该如何走出至出口。若走得通输出路径坐标，若走不通，请输出‘没有出口’。要求是用C语言编程，用栈来做。 第一步：自己设计一个迷宫，设置迷宫的长和宽，确定迷宫中每个坐标，确定入口坐标和出口坐标，确定那些方格可以走得通。 设定当前位置的初值为入口位置; 第二步 设定当前位置的初值为入口位置; do { 若当前位置可通, 则{ 将当前位置插入栈顶; 若该位置是出口位置、则结束; 否则切换当前位置的东邻方块为新的当前位置; } 否则 若栈不空且栈顶位置尚有其它方向未经探索, 则设定新的当前位置为顺时针方向旋转找到的栈顶位置 的下一相邻块; 若栈不空但栈顶位置的四周均不可通, 则{ 删去栈顶位置; 若栈不空,则重新测试新的栈顶位置, 直至找到一个可通的相邻块或出栈至 空栈; } }while (栈不空); ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
