2026华为OD面试题033：最佳信号覆盖问题

题目描述

办公室要装 WiFi，把 N 个 AP 的位置投影到二维坐标系里，每个 AP 有自己的信号强度。信号会随距离衰减，要你找出信号最好的那个坐标。

第一行两个整数 N 和 D（N <= 100，D <= 100），N 是 AP 数量，D 是 AP 能覆盖的最大距离。接下来 N 行，每行 3 个整数 x y s，表示这个 AP 在 (x, y)，信号强度为 s，坐标都是正整数。

两个坐标之间的距离用切比雪夫距离：横坐标之差的绝对值和纵坐标之差的绝对值取较大者。

信号衰减规则：如果第 i 个 AP 能到达坐标 (cx, cy)（也就是切比雪夫距离 d <= D），那它在这个坐标贡献的信号是 s / (1 + d) 向下取整。一个坐标的总信号就是所有能到达的 AP 贡献之和。

找出总信号最大的坐标。如果多个坐标信号一样大，输出字典序最小的非负坐标（先比 x，x 相同时比 y）。坐标 (x1, y1) 字典序比 (x2, y2) 小，要么 x1 < x2，要么 x1 == x2 且 y1 < y2。

举例：N=3, D=10，三个 AP 分别在 (1,1)、(3,1)