迷宫问题的c算法实现 上传者:Layne的博客 2019-03-04 01:23:48上传 CPP文件 1.21KB 热度 38次 从入口开始广度优先搜索所有可到达的方格入队,再扩展队首的方格,直到搜索到出口时算法结束。 数学模型: 根据问题描述,把迷宫看作一个图,用邻接矩阵存储。然后是解决上下左右移动的问题,上下移动时坐标x相应的减加1,坐标y不变;左右移动时坐标y相应减加1,坐标x不变。所以,我们可以数组fx[4]={1,-1,0,0}, fy[4]={0,0,-1,1};来模拟上下左右搜索时下标的变化。 另外,我们还要避免搜索时下标出界,即超出迷宫的范围。为了统一处理边界问题,我们在原迷宫的四周各加一道“墙”,这样处理边界就可以与处理迷宫内的墙用同一算法了。 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 码姐姐匿名网友 2019-03-04 01:23:48 额 根本用不了 难道是我的编译器的问题··· 发表评论 Layne的博客 资源:38 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
额 根本用不了 难道是我的编译器的问题···