2018年12月11日
golang广度优先算法-走迷宫
摘要： 广度优先遍历，走迷宫思路： 1、创建二维数组，0表示是路，1表示是墙；创建队列Q，存储可遍历的点，Q的第一个元素为起始点 2、从队列中取一个点，开始，按上、左、下、右的顺序遍历周围的点next，next点在数组的范围内，且值为0，则把next存入队列Q中，并在steps（行走记录二维数组）中记录步数 阅读全文
posted @ 2018-12-11 20:02 .追风逐月 阅读(1274) 评论(0) 推荐(0) 编辑