給你一個用無限二維網(wǎng)格表示的花園，每一個 整數(shù)坐標(biāo)處都有一棵蘋果樹。整數(shù)坐標(biāo) (i, j) 處的蘋果樹有 |i| + |j| 個蘋果。

你將會買下正中心坐標(biāo)是 (0, 0) 的一塊 正方形土地 ，且每條邊都與兩條坐標(biāo)軸之一平行。

給你一個整數(shù) neededApples ，請你返回土地的 最小周長 ，使得 至少 有 neededApples 個蘋果在土地 里面或者邊緣上。

|x| 的值定義為：

如果 x >= 0 ，那么值為 x
如果 x < 0 ，那么值為 -x

示例 1：

輸入：neededApples = 1
輸出：8
解釋：邊長長度為 1 的正方形不包含任何蘋果。
但是邊長為 2 的正方形包含 12 個蘋果（如上圖所示）。
周長為 2 * 4 = 8 。
示例 2：

輸入：neededApples = 13
輸出：16
示例 3：

輸入：neededApples = 1000000000
輸出：5040

解題思路

將蘋果樹分為若干層，每一層蘋果的數(shù)量都可以由上一層推出

公式為：wp+=point+12+82weight

• wp代表蘋果的個數(shù)
• weight代表當(dāng)前層數(shù)
• point代表上一層的點(diǎn)數(shù)

代碼

class Solution {public long minimumPerimeter(long neededApples) {long point=8,weight=1,pre=12,z=2,wp=12;while (neededApples>pre){wp+=point+12+8*2*weight;pre+=wp;point+=8;weight++;}return weight*8;} }

總結(jié)

以上是生活随笔為你收集整理的5187. 收集足够苹果的最小花园周长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。