题目内容

小塔来到了一个无限大的二维平面上，平面中有$n$个地雷，其中第$i$个地雷的坐标为($x_i,y_i$),且第$t_i$秒它就会爆炸，它的爆炸冲击会引爆和它曼哈顿距离在$k_i$以内的所有其它地雷。小塔现在想知道，至少需要多长时间，才能使得至少$m$个地雷爆炸。 ($x_1,y_1$) 和($x_2, y_2$)的曼哈顿距离定义为:$dist =|x1 - x2|+|y1-y2|$。

思路

首先将地雷按照爆炸时间排序，然后用二重循环检查每个地理都能引爆哪些地雷，然后依次按照时间引爆，引爆的时候使用dfs递归进行引爆，引爆过的地理就再f中标记为false，累加实际爆炸的地雷数，超过m就输出当前地雷爆炸时间就可以了

代码

python

def main():