給你乙個陣列 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 <=
50towers[i]
.length ==30
<= xi, yi, qi <=501
<= radius <=
50
class
solution
if(q[i]
[j]> maxs)}}
return;}
};
我的csdn部落格位址
LeetCode 743 網路延遲問題
有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們從某個節點 k 發出乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節點收到...
微信小程式（三） 網路請求
前文講配置的時候我們說過，開發小程式時可以選擇有 appid 和 無 appid 兩種方式。1.當有appid的情況下，進行網路通訊，只能和指定的網域名稱進行通訊。如果沒有進行配置，編譯時會報如下錯誤 配置方法 設定網域名稱 需要在微信公眾平台的小程式中設定網域名稱。在微信小程式的設定介面可以看到設...
LeetCode 743 網路延遲時間
有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們向當前的節點 k 傳送了乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節點...