Kwjdefulgn的博客

BFS三维标记例题以及注意要点 写在前面：   关于BFS的迷宫问题刷题刷到今天已经接近尾声了，对于比较复杂的迷宫问题特意选了两道比较有代表意义的例题写篇blog。两题的共通点就是走迷宫时的限制条件比较多，且用常规的vis二维数组标记无法解决重复遍历问题，这里引入了三维标记数组，也就是不仅记录坐标（x，y），还要记录到达（x，y）时的某个状态，这就要用到第三维标记，若是dp入过门的朋友会发现这里很...

另类标记的BFS OpenJ_Bailian - 4115 题意：    给定一个m*n大小的迷宫，#代表小怪，*代表通路，@代表起点，+代表终点，t为身上带的子弹数，每个子弹可消灭一个小怪，打怪不需要时间，每移动一次需一个单位时间，只能上下左右移动，问由起点至终点所需的最少时间是多少。 错解：    按照常规的开二维数组vis的标记方法走BFS可能存在一些问题 图中是一个3*3的地图，子弹数为...