最佳信号覆盖问题
题目描述
模拟 AP 安装，将 AP 的位置投影到二维坐标系中，给出每个 AP 的 WIFI 信号强度，信号强度会随着距离的增加而减弱。给定：第一行是 2 个整数 N,D(N<=100,D<=100)，其中 N 表示 AP 数量，D 表示 AP 能够的信号能够覆盖的最大距离。接下来的 N 行里，每行包含 3 个整数 x,y,s，表示这个 AP 在坐标系的位置为 (x,y)，x,y > 0，信号强度为 s。所有坐标点是在 X-Y 坐标系内的整数坐标。为了简化计算，两个坐标之间的距离用切比雪夫距离表示（在二维空间内，两个点之间的切比雪夫距离为它们横坐标之差的绝对值与纵坐标之差的绝对值的最大值）。
需要你计算 WIFI 信号最好的坐标。
信号衰减计算方式：如果第 i 个 AP 能到达 (x,y)，那么该 AP 在此处的信号为 ⌊s / (1 + d)⌋（向下取整），d 表示这个 AP 跟此坐标的切比雪夫距离。一个坐标的信号强度是所有能到达该坐标的 AP 的信号强度之和。
输入描述
第一行是 2 个整数 N,D(N<=100,D<=100)，其中 N 表示 AP 数量，D 表示 AP 能够的信号能够覆盖的最大距离。
