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

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

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

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

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

 

posted @ 2018-02-10 11:35  MekakuCityActor  阅读(202)  评论(0编辑  收藏  举报