2661: 蓝桥杯2022年第十三届省赛真题-扫雷 摘要:亿小时的奋斗后,终于找到了答案 ```cpp #include #include using namespace std; typedef long long LL; const int …… 题解列表 2023年01月11日 0 点赞 2 评论 1113 浏览 评分:8.3
蓝桥杯2022年第十三届省赛-扫雷(dfs+手写哈希)--技巧总结 摘要:## 1.技巧总结 ### 1.1 n进制降维 本题地雷坐标的x,y取值范围过大($$0≤x,y≤10^9$$),如果直接把x,y当作下标会爆数组。因此我们可以通过将二维数对{x,y}看作是一个$…… 题解列表 2022年09月03日 0 点赞 0 评论 1983 浏览 评分:8.9
蓝桥杯2022年第十三届省赛真题-扫雷 摘要:解题思路:暴力的将排雷火箭和爆炸的地雷装入队列对余下的地雷进行检验是否能引爆我使用了一点小优化,在装地雷的数组中,将引爆的地雷放到数组的前面,下次遍历地雷数组时就可以只遍历还没引爆的地雷了注意使用较快…… 题解列表 2024年03月28日 0 点赞 2 评论 473 浏览 评分:9.9
扫雷 - 队列解法 摘要:思路 : > 先将所有排雷火箭加入队列, 然后遍历所有未引爆的雷, 如果当前排雷火箭可以引爆 > 未引爆的雷,将未引爆的雷加入队列 时间复杂度 : 最坏 O(mn), 即每个排雷火箭都无法引…… 题解列表 2024年04月05日 0 点赞 0 评论 202 浏览 评分:9.9