c语言课程设计迷宫求解.zip

上传者: stone8761 | 上传时间: 2019-12-21 21:10:23 | 文件大小: 228KB | 文件类型: zip
问题描述:以一个m×n的长方形表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1), (1,2,2), (2,2,2) (3,2,3), (3,1,2),…。 测试数据:迷宫的测试数据如下:左上角(1,1)为入口,右下角(9,8)为出口。 1 实现提示:计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。可以用二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。为处理方便起见,可在迷宫的四周加一障碍。对于迷宫任一位置,均可约定有东、南、西、北四个方向可通。

文件下载

资源详情

[{"title":"( 14 个子文件 228KB ) c语言课程设计迷宫求解.zip","children":[{"title":"迷宫求解","children":[{"title":"迷宫求解.plg <span style='color:#111;'> 752B </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 52.00KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"迷宫求解.ilk <span style='color:#111;'> 208.91KB </span>","children":null,"spread":false},{"title":"迷宫求解.pch <span style='color:#111;'> 182.28KB </span>","children":null,"spread":false},{"title":"迷宫求解.obj <span style='color:#111;'> 10.11KB </span>","children":null,"spread":false},{"title":"迷宫求解.exe <span style='color:#111;'> 180.06KB </span>","children":null,"spread":false},{"title":"迷宫求解.opt <span style='color:#111;'> 42.50KB </span>","children":null,"spread":false},{"title":"迷宫求解.pdb <span style='color:#111;'> 441.00KB </span>","children":null,"spread":false}],"spread":true},{"title":"迷宫求解.dsw <span style='color:#111;'> 524B </span>","children":null,"spread":false},{"title":"迷宫求解.ncb <span style='color:#111;'> 49.00KB </span>","children":null,"spread":false},{"title":"迷宫求解.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"迷宫求解.dsp <span style='color:#111;'> 3.34KB </span>","children":null,"spread":false},{"title":"迷宫求解.c <span style='color:#111;'> 3.66KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • hhhhhhhhhjjjjjjjjjj :
    很容易看懂啊
    2014-02-11
  • a_n_gel_moon :
    代码太冗杂了~ 怎么不事先自己在代码中指定一个地图呢
    2013-09-12
  • 娟爷 :
    一般般,有点问题
    2013-08-04
  • 法塔 :
    这个代码有bug
    2013-06-27
  • st19911108 :
    迷宫问题解答很详细。代码也很易懂
    2012-09-21

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明