1552 兩球之間的磁力

2021-10-25 04:52:18 字數 769 閱讀 1042

在代號為 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...