POJ 3984迷宫问题(BFS广搜)
题目贴上:
相对于求最短路径长度的题目,这道题目可能稍微难一点点,因为它要求输出最短的所有路径点
思路:定义一个结构体,有此时遍历点的x,y坐标和该点的父亲点(意思就是你的上一个状态),比如一条路径是(0,0)->(1,1)->(2,2),则点(2,2)的父亲点是(1,1),我们将有父亲点的点输出,没有父亲点的点不输出,以下就是代码,为了防止重复遍历某点,加个visit标记一下
// YSJ 2020-11-1---18:05
#include<iostream>
#include
原创
2020-11-01 18:23:28 ·
219 阅读 ·
0 评论