go-迷宫

原理

读取文件内容注意 \n 换行符

func readmaze(filename string) [][]int {
	//读取配置文件
	file, err := os.Open(filename)
	if err != nil {
		panic(err)
	}
	defer file.Close()
	//读取数据 行列
	var row, col int
	fmt.Fscanf(file, "%d %d \n", &row, &col)
	fmt.Println(row, col)
	maze := make([][]int, row)
	for i := range maze {
		maze[i] = make([]int, col)
		for j := range maze[i] {
			//最后一个位置将换行符提取
			if j == col-1 {
				fmt.Fscanf(file, "%d\n", &maze[i][j])
			} else {
				fmt.Fscanf(file, "%d", &maze[i][j])
			}
		}
	}
	return maze
}

0 1 0 1 1
0 0 0 0 0
0 1 1 0 1
0 1 1 0 1
1 1 0 0 1
0 1 0 0 0

定义一个空的锚点结构

0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0

定义锚点 和 一个上左下右的锚点结构

//设置 点结构
type setPoint struct {
	i, j int
}
//定义4个移动方向 上 左 下 右
var goPoint = []setPoint{
{-1,0},{0,-1},{1,0},{0,1},
}

移动 和 判断点是否超界

//移动
func (p setPoint) add(pt setPoint) setPoint {
	return setPoint{p.i + pt.i, p.j + pt.j}
}

//判断点
func (p setPoint) at(maze [][]int) (int, bool) {
	if p.i < 0 || p.i >= len(maze) {
		return 0, false
	}

	if p.j < 0 || p.j >= len(maze[p.i]) {
		return 0, false
	}

	return maze[p.i][p.j], true
}

执行移动函数

func Gowalk(maze [][]int, start, end setPoint) [][]int {
	//定义可视化抹点 6行5列 都是 0 的
	steps := make([][]int, len(maze))
	for i := range steps {
		steps[i] = make([]int, len(maze[i]))
	}
	//end
	//设置一个队列开始的起点 0，0
	Q := []setPoint{start}
	for len(Q) > 0 {
		//获取第一个对象
		cur := Q[0]
		//剔除第一个对象
		Q = Q[1:]
		//如果获取的对象是最后出口锚点，跳出循环
		if cur == end {
			break
		}
		//如果不是出口，对其进行上左下右移动
		for _, onepoint := range goPoint {
			//获取移动的4个点
			next := cur.add(onepoint)
			val, ok := next.at(maze)
			//是否遇到墙
			if !ok || val == 1 {
				continue
			}
			//去掉访问过的点和超界的点
			val, ok = next.at(steps)
			if !ok || val != 0 {
				continue
			}
			//是否到开始的一个点
			if next == start {
				continue
			}
			//异常点清除后，获取当前的可显示的点的值
			curStems, _ := cur.at(steps)
			steps[next.i][next.j] = curStems + 1
			Q = append(Q, next)
		}
	}

	return steps
}

main.go调用函数

func main() {
	maze := readmaze("maze.in")
	//起点0，0 终点 len(maze),len(maze[0])
	steps := Gowalk(maze, setPoint{0, 0}, setPoint{len(maze), len(maze[0])})
	for _, row := range steps {
		for _, val := range row {
			fmt.Printf("%2d", val)
		}
		fmt.Println()
	}
}