可以使用较为简单的暴力做法来解决这个问题。
首先,可以使用一个二维数组来表示地图上的点是否已经被引爆,初始化为 false。然后遍历所有的排雷火箭,对于每个火箭,遍历所有的炸雷,如果炸雷和火箭在爆炸范围内,则将炸雷设为 true。最后遍历所有的炸雷,统计被引爆的炸雷数量即可。
这种做法的时间复杂度为 O(nm),可以通过本题。
下面是 Java 代码的实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner