1． 油滴擴充套件( box)
【問題描述】
在乙個長方形框子裡，最多有n(o≤n≤6)個相異的點。在其中任何～個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？（不同的油滴不會相互融合）
注：圓的面積公式v=pi*r*r，其中r為圓的半徑。
【輸入】
第一行乙個整數n。
第二行為長方形邊框乙個頂點及其對角頂點的座標，x，y，x』，y』。
接下去n行，每行兩個整數xi，yi，表示盒子內n個點的座標。
以上所有的整數都在[-1000，1000]內。
【輸出】
一行，乙個整數，長方形盒子剩餘的最小空間（結果四捨五人輸出）。
【輸入樣例】
20 0 10 10
3 37 7
【輸出樣例】
50提交次數4
1、wa10，很傻比的，沒有考慮x,y,x`,y`究竟是左上還是右下，因此被坑了。
2、wa10,
3、wa40，很傻比的，用了四個名字很像的陣列，x,x,y,y，於是把它們混淆了。
4、ac
#include #include #include #include #define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
double x[10],y[10],x[10],y[10],r[10];
double a,b,c,d;
bool used[10];
double ans = 0;
long n;
const double pi = 3.1415926535897932384626433832795;
long getint()
do rs=(rs<<3)+(rs<<1)+tmp-'0';
while (isdigit(tmp=getchar()));
return sgn?rs:-rs;
}void dfs(long l,double s)
for (long i=1;i
刷題 搜尋 油滴擴充套件
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...
油滴擴充套件 洛谷1378 搜尋
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...
P1378 油滴擴充套件 搜尋
在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...