zoukankan      html  css  js  c++  java
  • 结构体内的函数与bfs的情景变量

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

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

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

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

  • 相关阅读:
    shell 脚本3 (输出与流程控制)
    centos 添加sudo 权限
    rz安装
    centos 安装mysql
    linux删除文件未释放
    关于字符串String的编程。
    spring mvc 学习指南二
    spring mvc 学习指南一
    《 spring mvc 》学习计划
    关于jsp的总结
  • 原文地址:https://www.cnblogs.com/MekakuCityActor/p/8438385.html
Copyright © 2011-2022 走看看