蓝桥杯2018年第九届真题-迷宫与陷阱-题解（Java代码）
摘要：解题思路:BFS每次移动判断路程是否小于status[y][x]中的值，如果小于，则找到更短路径，保存并且将该点状态入队列，继续搜索。 if (step < status[y][x]) {
……
Benjam1n：蓝桥杯2018年第九届真题-迷宫与陷阱（Java代码）
摘要：解题思路:BFS注意事项:条件找全参考代码:import java.util.*;
public class Main {
static int N;
static char[][]……
蓝桥杯2018年第九届真题-迷宫与陷阱-题解（C++代码）
摘要：#### 看见最短路径立马想到了BFS，不同的是添加了陷阱和无敌状态，无敌状态的时间是十步以内，数据量小， 在VIS数组中增加一维去特判无敌状态就行，具体步骤在代码中添加注释
```cpp
#in……
C++ BFS解决迷宫问题
摘要：解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子，所以可以改用int 数组记录当前这个格子走过的最大无敌数值（当无敌时间超过这个vis数组记……
bfs单点多次扩散问题(简称hp问题)
摘要：解题思路:注意事项:参考代码:# Python代码我还是补充一下八 def bfs(queue,step): for i in queue: x,y=i for j ……