蓝桥杯2022年第十三届省赛真题-扫雷
解题思路:暴力的将排雷火箭和爆炸的地雷装入队列对余下的地雷进行检验是否能引爆我使用了一点小优化,在装地雷的数组中,将引爆的地雷放到数组的前面,下次遍历地雷数组时就可以只遍历还没引爆的地雷了注意使用较快的输入和输出参考代码:#includeusingnamespacestd
蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）
###蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）哈希炸弹的坐标x、y组成一个long放入map中，value为坐标相同的炸弹的个数；id记录炸弹编号。之后按火箭坐标dfs即可。由于r非常小，可暴力遍历圆内各点。```Javaimportjava.util.*;importjava.io
蓝桥杯2022年第十三届省赛真题-扫雷（c语言）排序+二分
摘要：一.暴力解法思路：用队列去存储排雷火箭，依次查找每个排雷火箭能引爆在范围内的雷，并将雷入队（将在范围内的雷看做成排雷火箭继续引爆）代码如下：#includestruct node
{
in……
2661: 蓝桥杯2022年第十三届省赛真题-扫雷
亿小时的奋斗后，终于找到了答案```cpp#include#includeusingnamespacestd;typedeflonglongLL;constintM=999997,Base=1e9+1;intres,hash2[M],hash3[M],
蓝桥杯2022年第十三届省赛-扫雷(dfs+手写哈希)--技巧总结
摘要：## 1.技巧总结
### 1.1 n进制降维
本题地雷坐标的x，y取值范围过大($$0≤x,y≤10^9$$)，如果直接把x，y当作下标会爆数组。因此我们可以通过将二维数对{x,y}看作是一个$……