蓝桥杯2018年第九届真题-迷宫与陷阱 BFS
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……
C++ BFS解决迷宫问题
摘要：解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子，所以可以改用int 数组记录当前这个格子走过的最大无敌数值（当无敌时间超过这个vis数组记……
蓝桥杯2018年第九届真题-迷宫与陷阱-题解（C++代码）
####看见最短路径立马想到了BFS，不同的是添加了陷阱和无敌状态，无敌状态的时间是十步以内，数据量小，在VIS数组中增加一维去特判无敌状态就行，具体步骤在代码中添加注释```cpp#include#include#includeusingnamespacestd;constintN=1e3+10;i