1 dfs的題寫著就是很有意思，資料很小，正兒八經的暴力題，如果不用深搜完全可以用n層for迴圈，n很小嘛，dfs找bug真的是很刺激啊 最後注釋了1行**，就從50分到100分了……
#pragma gcc optimize(2)
#include
using namespace std;
#define pi acos(-1.0)
#define e exp(1.0)
typedef
long
long ll;
int n;
double x,y,x1,y1,ans,sco;
bool vis[10]
;double r[10]
;//記錄每個油滴可以擴散的最大半徑
struct node
pos[10]
;double
eva(
int n)
//就散新加入的這個油滴對面積的貢獻
r=min(r,dis-r[i]);
}}r[n]
=r;//記錄油滴擴充套件的半徑
return pi*r*r;
}void
dfs(
int n)
//滴入第n滴油滴
int i,j;
for(i=
1;i<=n;i++)}
return;}
intmain()
return0;
}
洛谷 P1378 油滴擴充套件
題目描述 在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同...
洛谷P1378 油滴擴充套件
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...
洛谷P1378 油滴擴充套件
題目 在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油...