description
在乙個長方型框子裡，最多有n（0≤n≤6）個相異的點。在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其它油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？（不同的油滴不會相互融合）
注：圓的面積公式v=pi*r*r，其中r為圓的半徑。
input
第一行乙個整數n。
第二行為長方形邊框乙個頂點及其對角頂點的座標，x，y，x』，y』。
接下去n行，每行兩個整數xi，yi，表示盒子內n個點的座標。
以上所有的整數都在[-1000, 1000]內。
output
一行，乙個整數，長方體盒子剩餘的最小空間（結果四捨五入輸出）。
sample input
2 0 0 10 10
3 3
7 7sample output
50 想法：
先全排列出放置油滴的順序，然後找出最大覆蓋面積，在原面積中減去即可
（要記錄兩兩油滴的距離，而且有的油滴可能放不了）
比賽時弄成油滴覆蓋的面積，忽略了油滴不能放的情況
搜尋 油滴擴充套件
1 油滴擴充套件 box 問題描述 在乙個長方形框子裡，最多有n o n 6 個相異的點。在其中任何 個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油...
luogu cogs 油滴擴充套件
輸入檔案 oilbox.in輸出檔案 oilbox.out簡單對比 時間限制 1 s 記憶體限制 128 mb 在乙個長方形框子裡，最多有n o n 6 個相異的點。在其中任何乙個點上放乙個很小的油滴 即半徑可視為0 那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套...
TYVJ1443（油滴擴充套件）
r的半徑共包含三種情況 首先，半徑不能碰邊，因此在它到四個邊界裡找乙個最小值。然後，我們遍歷已經有半徑的點，然後看看能不能被更新，如上圖，左邊的情況是，左邊的圖對於紅色的圓來說，黑圓圓心距紅圓圓心的距離d減去紅圓的半徑r1如果小於黑圓到四個邊界的距離並且大於0 小於0就出現了第二種情況 那麼黑圓的半...