结构体内的函数与bfs的情景变量
Posted MekakuCityActor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了结构体内的函数与bfs的情景变量相关的知识，希望对你有一定的参考价值。
关于结构体内的函数，太难的尚且不会用，下面是一个简单一点的结构体内函数的代码
定义这样一个结构体函数之后就能像如下这样使用了
以上为结构体内的简单函数，下面重点来了，关于bfs找最短路由于需要避免走回头，所以需要对走过的路进行标记，
但进行标记之后就不能很好地解决另一种类型的最短路问题了--->有钥匙和门的最短路问题，存在着这样的情况有时需要先去取钥匙，然后回头去开门最后到达终点，也就是说这种情况下需要进行回头的操作，那么就需要一个情景变量的引入，将二维数组扩展为三维数组，从而分情景进行标记，即拿钥匙前后的路进行先后的标记，这时的情景变量就需要随结构体的其他变量进行传入队列，这时就需要利用上面的那个结构体函数，以下就是具体代码
以上是关于结构体内的函数与bfs的情景变量的主要内容，如果未能解决你的问题，请参考以下文章