给定一个M×N的迷宫图,求一条从指定入口到出口的最短路径.假设迷宫图如图所示(M=8, N=8)
对于图中的每个方块,空白表示通道,阴影表示墙。...所求路径必须是简单路径,即在求得路径上不能重复出现同一通道块。
为了算法方便,在迷宫外围加了一道围墙。...对应迷宫数组为:
var gameMap = [M + 2][N + 2]int{
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
{1, 0, 0,...k = queue.data[k].pre
queue.data[j].pre = -1
}
k = 0
fmt.Println("迷宫路径如下