广搜遍历迷宫最短路径
开两个二维数组 class node { public : int r ; int c ; node ( ) { } \\ 默认构造函数初始化数组 } ; int d [ max ] [ max ] = { 0 } node p [ max ] [ max ] ; node walk ( node u ) { } ; \\ 用来返回下一个遍历节点; \\ 对于判断条件 d [ i ] [ j ] == 0 \\ 可以走 d [ i ] [ j ] > 0 && d [ i ] [ j ] == - 1 ; \\ 不可以走 \\ 每次成功入队列之后 d [ v . i ] [ v . j ] = d [ u . i ] [ u . j ] + 1 ; pre [ v . r ] [ v . c ] = u ; 来源:51CTO 作者: xbybshd 链接:https://blog.csdn.net/xbybshd/article/details/100805868