华为OD机试双机位C卷:最佳信号覆盖问题 (C/C++/Py/Java/Js/Go)

最佳信号覆盖问题

华为OD机试双机位C卷真题 - 华为OD上机考试双机位C卷真题 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

模拟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能够