這道題一看很水，但是卻嘗試了很多次才ac
為什麼呢，被卡精度了；
精度問題是乙個蛋疼的問題，因為計算機內部有很多神奇的方法來計算精度，所以精度會有所變異；
所以我在學習生活中，遇到一些精度問題，我會貼在這裡；
判斷0時，為了防止意外，改為判斷1e-9;
pi≈3.141592653589;
pi=acos(-1);<—(cmath)
很多時候，對於值要判段是否滿足顯示條件
有時候你算出來的半徑會<0
強制型別轉換是擷取位數，不四捨五入的，四捨五入可以用
int(double+0.5)，當然可以直接printf(「%.0lf」,double);
洛谷 P1378 油滴擴充套件
題目描述 在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同...
洛谷P1378 油滴擴充套件
1 dfs的題寫著就是很有意思，資料很小，正兒八經的暴力題，如果不用深搜完全可以用n層for迴圈，n很小嘛，dfs找bug真的是很刺激啊 最後注釋了1行 就從50分到100分了 pragma gcc optimize 2 include using namespace std define pi a...
洛谷P1378 油滴擴充套件
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...