迷宫游戏 小红书 golang bfs

迷宫游戏 小红书 golang bfs

看到大家的程序都很繁琐我就放心了。

基本思路就是bfs，将起点放进待处理的队列，每次出队一个元素，将其相邻的可行元素入队。
可以取消 打印生长过程 的注释，当图生长碰到终点，就输出长度，如果知道结束都没有碰到终点则输出-1.

package main

import (
	"fmt"
)

func main() {
   
	var n int
	var s [2]int
	var in string
	//标记矩阵
	var mapp [][]int
	fmt.Scan(&n)
	for i:=0;i<n;i++{
   
		fmt.Scan(&in)
		line:=[]int{
   }
		for j,v:=<