4407. 扫雷 - AcWing题库
题目描述
分析
此题目使用map等都会超时，所以我们可以巧妙的使用哈希模拟散列表，哈希表初始化为-1首先将地雷读入哈希表，找到地雷的坐标在哈希表中对应的下标，如果没有则此地雷的位置第一次出现，将其存入哈希表，di[key]表示哈希数组中key对应的地雷下标，在这些相同位置的地雷中取最大的半径，因为最大的半径炸的范围更多此题目使用map等都会超时，所以我们可以巧妙
阅读背景：
蓝桥杯每日一题20223.9.26
来源：互联网
分析
分享到：
