C++ BFS解决迷宫问题 摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个…… 题解列表 2024年04月05日 0 点赞 0 评论 163 浏览 评分:2.0
bfs单点多次扩散问题(简称hp问题) 摘要:解题思路:注意事项:参考代码:#Python代码我还是补充一下八 defbfs(queue,step): foriinqueue:&nb…… 题解列表 2023年03月06日 0 点赞 0 评论 73 浏览 评分:0.0
Benjam1n:蓝桥杯2018年第九届真题-迷宫与陷阱(Java代码) 摘要:解题思路:BFS注意事项:条件找全参考代码:import java.util.*;public class Main {stat…… 题解列表 2022年02月16日 0 点赞 0 评论 289 浏览 评分:9.9
蓝桥杯2018年第九届真题-迷宫与陷阱-题解(C++代码) 摘要:####看见最短路径立马想到了BFS,不同的是添加了陷阱和无敌状态,无敌状态的时间是十步以内,数据量小,在VIS数组中增加一维去特判无敌状态就行,具体步骤在代码中添加注释```cpp#include#…… 题解列表 2020年11月10日 0 点赞 1 评论 1087 浏览 评分:9.8
蓝桥杯2018年第九届真题-迷宫与陷阱-题解(Java代码) 摘要:解题思路:BFS每次移动判断路程是否小于status[y][x]中的值,如果小于,则找到更短路径,保存并且将该点状态入队列,继续搜索。if (step <&a…… 题解列表 2020年11月09日 0 点赞 0 评论 639 浏览 评分:9.9