題目

給你一個數組 towers 和一個整數 radius ，陣列中包含一些網路訊號塔，

其中 towers[i] = [xi, yi, qi] 表示第 i 個網路訊號塔的座標是 (xi, yi) 且訊號強度引數為 qi 。

所有座標都是在 X-Y 座標系內的 整數 座標。兩個座標之間的距離用 歐幾里得距離 計算。

整數 radius 表示一個塔 能到達 的 最遠距離 。

如果一個座標跟塔的距離在 radius 以內，那麼該塔的訊號可以到達該座標。

在這個範圍以外訊號會很微弱，所以 radius 以外的距離該塔是 不能到達的 。

如果第 i 個塔能到達 (x, y) ，那麼該塔在此處的訊號為 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此座標的距離。

一個座標的 網路訊號 是所有 能到達 該座標的塔的訊號強度之和。

請你返回 網路訊號 最大的整數座標點。如果有多個座標網路訊號一樣大，請你返回字典序最小的一個座標。

注意：座標 (x1, y1) 字典序比另一個座標 (x2, y2) 小：要麼 x1 < x2 ，要麼 x1 == x2 且 y1 < y2 。

⌊val⌋ 表示小於等於 val 的最大整數（向下取整函式）。

示例 1：輸入：towers = [[1,2,5],[2,1,7],[3,1,9]], radius = 2 輸出：[2,1]

解釋：座標 (2, 1) 訊號強度之和為 13

- 塔 (2, 1) 強度引數為 7 ，在該點強度為 ⌊7 / (1 + sqrt(0)⌋ = ⌊7⌋ = 7

- 塔 (1, 2) 強度引數為 5 ，在該點強度為 ⌊5 / (1 + sqrt(2)⌋ = ⌊2.07⌋ = 2

- 塔 (3, 1) 強度引數為 9 ，在該點強度為 ⌊9 / (1 + sqrt(1)⌋ = ⌊4.5⌋ = 4

沒有別的座標有更大的訊號強度。

示例 2：輸入：towers = [[23,11,21]], radius = 9 輸出：[23,11]

示例 3：輸入：towers = [[1,2,13],[2,1,7],[0,1,9]], radius = 2 輸出：[1,2]

示例 4：輸入：towers = [[2,1,9],[0,1,9]], radius = 2 輸出：[0,1]

解釋：座標 (0, 1) 和座標 (2, 1) 都是強度最大的位置，但是 (0, 1) 字典序更小。

提示：1 <= towers.length <= 50

towers[i].length == 3

0 <= xi, yi, qi <= 50

1 <= radius <= 50

解題思路分析

1、暴力法；時間複雜度O(n)，空間複雜度O(1)

func bestCoordinate(towers [][]int, radius int) []int {	res := []int{0, 0}	maxValue := 0	for i := 0; i <= 50; i++ {		for j := 0; j <= 50; j++ {			sum := 0			for k := 0; k < len(towers); k++ {				a, b, c := towers[k][0], towers[k][1], towers[k][2]				d := (a-i)*(a-i) + (b-j)*(b-j)				if d <= radius*radius {					value := float64(c) / (1 + math.Sqrt(float64(d)))					sum = sum + int(math.Floor(value))				}			}			if sum > maxValue {				maxValue = sum				res = []int{i, j}			}		}	}	return res}

總結

Medium題目，資料量小，直接列舉下標進行計算即可