P1378 油滴擴充套件

在乙個長方形框子裡，最多有n（0≤n≤6）個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？（不同的油滴不會相互融合）

注：圓的面積公式v=pi*r*r，其中r為圓的半徑。

輸入格式：

第1行乙個整數n。

第2行為長方形邊框乙個頂點及其對角頂點的座標，x,y,x』,y』。

接下去n行，每行兩個整數xi,yi，表示盒子的n個點的座標。

以上所有的資料都在[-1000，1000]內。

輸出格式：

一行，乙個整數，長方形盒子剩餘的最小空間（結果四捨五入輸出）

輸入樣例#1： 複製

2

20 0 10 10
13 3
17 7

輸出樣例#1： 複製

50

1 #include2 #include3 #include4 #include5

using
namespace
std;
6long
long a[10][2];7
double r[10
],anss;
8long
long
n,x1,y11,x2,y2;
9bool flag[10
];10
const
double pi=3.1415926535;11
double count(int
i)1224}
25return
ans;26}
27void dfs(int f,double
sum)28 
34for (int i=1;i<=n;i++)
3544}45
}46intmain ()
4759 dfs(1,0.0
);60
double answ=abs(x1-x2)*abs(y11-y2);
61int answer=int(answ-anss+0.5
);62 cout<63 }

P1378 油滴擴充套件

在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...

題解 P1378 油滴擴充套件

在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...

P1378 油滴擴充套件 搜尋

在乙個長方形框子裡，最多有n 0 n 6 個相異的點，在其中任何乙個點上放乙個很小的油滴，那麼這個油滴會一直擴充套件，直到接觸到其他油滴或者框子的邊界。必須等乙個油滴擴充套件完畢才能放置下乙個油滴。那麼應該按照怎樣的順序在這n個點上放置油滴，才能使放置完畢後所有油滴佔據的總體積最大呢？不同的油滴不會...