码迷,mamicode.com
首页 > 其他好文 > 详细

结构体内的函数与bfs的情景变量

时间:2018-02-10 12:56:45      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:标记   需要   nbsp   ima   不能   bsp   函数   情况   分享   

关于结构体内的函数,太难的尚且不会用,下面是一个简单一点的结构体内函数的代码

技术分享图片

定义这样一个结构体函数之后就能像如下这样使用了

技术分享图片

以上为结构体内的简单函数,下面重点来了,关于bfs找最短路由于需要避免走回头,所以需要对走过的路进行标记,

但进行标记之后就不能很好地解决另一种类型的最短路问题了--->有钥匙和门的最短路问题,存在着这样的情况有时需要先去取钥匙,然后回头去开门最后到达终点,也就是说这种情况下需要进行回头的操作,那么就需要一个情景变量的引入,将二维数组扩展为三维数组,从而分情景进行标记,即拿钥匙前后的路进行先后的标记,这时的情景变量就需要随结构体的其他变量进行传入队列,这时就需要利用上面的那个结构体函数,以下就是具体代码

技术分享图片

技术分享图片

 

结构体内的函数与bfs的情景变量

标签:标记   需要   nbsp   ima   不能   bsp   函数   情况   分享   

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8438385.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!