在代號為 c-137 的地球上,rick 發現如果他將兩個球放在他新發明的籃子裡,它們之間會形成特殊形式的磁力。rick 有 n 個空的籃子,第 i 個籃子的位置在 position[i] ,morty 想把 m 個球放到這些籃子裡,使得任意兩球間 最小磁力 最大。
已知兩個球如果分別位於 x 和 y ,那麼它們之間的磁力為 |x - y| 。
給你乙個整數陣列 position 和乙個整數 m ,請你返回最大化的最小磁力。
示例 1:
輸入:position = [1,2,3,4,7], m = 3
輸出:3
解釋:將 3 個球分別放入位於 1,4 和 7 的三個籃子,兩球間的磁力分別為 [3, 3, 6]。最小磁力為 3 。我們沒辦法讓最小磁力大於 3 。
示例 2:
class
solution
}return num>=m-1;
}int
maxdistance
(vector<
int>
& position,
int m)
} maxx=
(sum/
(m-1))
+1;while
(minn<=maxx)
else
}return minn-1;}};
1552 兩球之間的磁力(二分查詢)
1.問題描述 在代號為 c 137 的地球上,rick 發現如果他將兩個球放在他新發明的籃子裡,它們之間會形成特殊形式的磁力。rick 有 n 個空的籃子,第 i 個籃子的位置在 position i morty 想把 m 個球放到這些籃子裡,使得任意兩球間 最小磁力 最大。已知兩個球如果分別位於 ...
求兩個球的體積並
兩個球和兩個圓一樣,有三種情況。相交,分離 包括兩種情況 對於分離的兩種情況,好計算。但是對於相交的情況,不好計算。需要計算球冠的大小。就是這樣。昨天晚上牛客上有乙個關於這樣的題 如下 includeusing namespace std const double pi acos 1.0 doubl...
空間中兩球的體積並(積分)
某天lililalala正在玩一種奇妙的吃雞遊戲 因為在這個遊戲裡會同時有兩個圓形安全區 他們可能相交 lililalala覺得求圓的面積並太簡單了,所以想把這個問題公升級一下。現在在三維空間裡有 2 個球形安全區,分別用四元組 和 表示,其中 r1 r2 r1 r2表示球半徑,x1,y1,z1 x...