2026-05-20：最佳可到达的塔。用go言语，给定一个二维整数数组 towers，其中每个元素 towers[i] = [x_i， y_i， q_i] 暗示第 i 座塔的坐标与质料因子。

再给定一个整数数组 center = [c_x， c_y] 暗示你的场地位置，以及一个整数 radius。

判断规则：当某座塔与 center 的曼哈顿距离餍足

时，这座塔被觉得是“可到达”。

磋商：在扫数可到达的塔里，聘用：

1.质料因子 q_i 最大的塔；

2.要是有多个塔的 q_i 相易，则在它们中聘用坐标按字典序最小的那一个（先相比 x，x 更小者更优；若 x 相易，再相比 y，y 更小者更优）。

要是莫得任何塔可到达，则复返 [-1， -1]；不然复返该选中塔的坐标 [x_i， y_i]。

1

towers[i] = [xi， yi， qi]。

center = [cx， cy]。

0

0

输入： towers = [[1，2，5]， [2，1，7]， [3，1，9]]， center = [1，1]， radius = 2。

输出： [3，1]。

讲解：

扫数塔王人是可到达的。最大质料因子为 9，对应塔 [3， 1]。

题目来独力扣3809。

一、尺度全体扩充身手

身手1：尺度启动，参预主函数 main

尺度从 main 函数脱手运行，当先准备好题目给出的扫数输入数据：

1. 塔数组 towers：存储了 3 座塔的信息

2. 中心位置 center：你的位置坐标 (1，1)

3. 半径 radius：可到达的最大曼哈顿距离 2

身手2：调用中枢函数 bestTower，脱手筛选最优塔

尺度把扫数输入数据传入 bestTower 函数，精采脱手策画。

子身手 2.1：运调解筛选变量（建树运转景色）

函数一脱手会创建 3 个关节变量，用来记载现时最优塔的信息：

1. maxQ：记载现时找到的最大质料因子，运转值设为 -1（因为质料因子最小是 0，-1 代表还没找到任何可到达塔）

2. minX：记载最优塔的 x 坐标，运转 -1

3. minY：记载最优塔的 y 坐标，运转 -1

这三个变量会在遍历过程中握住更新，最终保存最优塔的信息。

子身手 2.2：遍历每一座塔，逐一判断是否稳妥条目

函数会按序查抄每一座塔，博亚体育app中国官网入口对每一座塔扩充以下判断经由：

查抄第 1 座塔：(1，2，5)

2. 判断是否可到达：1 ≤ 2 → 可到达

3. 对比现时最优：

• 现时最大质料因子是 -1，5 更大

• 因此更新最优记载：maxQ=5，minX=1，minY=2

查抄第 2 座塔：(2，1，7)

2. 判断是否可到达：1 ≤ 2 → 可到达

3. 对比现时最优：

• 现时最大质料因子是 5，7 更大

• 因此更新最优记载：maxQ=7，minX=2，minY=1

查抄第 3 座塔：(3，1，9)

2. 判断是否可到达：2 ≤ 2 → 可到达

3. 对比现时最优：

• 现时最大质料因子是 7，9 更大

• 因此更新最优记载：maxQ=9，minX=3，minY=1

子身手 2.3：遍历完成，复返恶果

扫数塔查抄结束后：

• maxQ = 9（不是 -1，阐发找到可到达塔）

• 最优坐标是 (3，1)

函数获胜复返 [3， 1]

身手3：主函数接受恶果并打印

main 函数拿到恶果 [3，1]，输出到界限台，尺度结束。

二、关节筛选规则（严格按题目要求）

遍历每一座可到达塔时，惟一餍足以下任一条目，才会更新最优塔：

1. 现时塔的质料因子 ＞ 记载的最大质料因子

2. 质料因子特地，且：

• 现时塔 x 坐标 ＜ 记载的 x 坐标

• 粗略 x 特地，现时塔 y 坐标 ＜ 记载的 y 坐标

要是莫得任何塔可到达，最终复返 [-1， -1]。

三、时分复杂度 & 特地空间复杂度

1. 时分复杂度

• 尺度只作念了一次无缺遍历，逐一查抄每一座塔

• 遍历次数 = 塔的数目 n

• 每一次遍历里面只作念：策画距离、判断、赋值，王人是常数时分 O(1)

• 总时分复杂度：O(n)

n 是 towers 数组的长度（塔的数目）

即使 n 达到 10 万，这个算法也能高效运行

2. 特地空间复杂度

• 尺度只创建了固定数目的变量：cx、cy、maxQ、minX、minY、轮回临时变量等

• 这些变量的数目不随塔的数目 n 变化

• 莫得使用动态数组、哈希表等随输入变大的数据结构

• 总和外空间复杂度：O(1)（常数级空间）

转头

1. 扩充过程：运调解 → 遍历每座塔 → 策画曼哈顿距离 → 按规则更新最优塔 → 复返恶果

2. 时分复杂度：O(n)（线性遍历）

3. 特地空间复杂度：O(1)（仅使用固定变量）

Go无缺代码如下：

package main

import (

"fmt"

)

func bestTower(towers [][]int， center []int， radius int) []int {

cx， cy := center[0]， center[1]

maxQ， minX， minY := -1， -1， -1

for _， t := range towers {

x， y， q := t[0]， t[1]， t[2]

if abs(x-cx)+abs(y-cy)

(q > maxQ 博亚体育app中国官网入口