P2477. 最佳信号覆盖问题

小慕正在负责一个无线网络覆盖项目，需要模拟AP的安装位置。他将所有AP的位置投影到二维坐标系中，并已知每个AP的WiFi信号强度，信号会随着距离的增加而衰减。 给定：第一行是两个整数N和D（N ≤ 100，D ≤ 100），N表示AP的数量，D表示AP的信号能够覆盖的最大距离。接下来的N行中，每行包含三个整数x, y, s，表示该AP在坐标系中的位置为(x, y)，x, y > 0，信号强度为s。所有坐标均为X-Y坐标系内的整数坐标。为简化计算，两点之间的距离采用切比雪夫距离（在二维空间中，两个点之间的切比雪夫距离等于它们横坐标之差的绝对值与纵坐标之差的绝对值的最大值）。 小慕需要计算出WiFi信号最好的坐标位置。 信号衰减的计算方式如下：如果第i个AP的信号能到达坐标(x, y)，那么该AP在该坐标处的信号强度为⌊s / (1 + d)⌋（向下取整），其中d表示该AP与坐标(x, y)之间的切比雪夫距离。一个坐标的总信号强度等于所有能到达该坐标的AP的信号强度之和。