在乙個長方形框子裡，最多有n（0≤n≤6）個相異的點，
在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。
必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？
（不同的油滴不會相互融合）
#include#include#include
#include
#define dd double
using
namespace
std;
intn;
dd x[
2],y[2],xx[8],yy[8
];dd ds[
8],dis[8][8
];dd ans,nw[8];
bool vis[8
];void dfs(int
cnt,dd sum)
for(int i=1;i<=n;i++)
nw[i]=r;
dfs(cnt+1,sum+r*r*3.1415926
); vis[i]=false
; }
}int
main()
搜尋 油滴擴充套件
1 油滴擴充套件 box 問題描述 在乙個長方形框子裡，最多有n o n 6 個相異的點。在其中任何 個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油...
油滴擴充套件 洛谷1378 搜尋
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...
P1378 油滴擴充套件 搜尋
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...