時間限制: 1 s
空間限制: 64000 kb
題目等級 : 大師 master
freda的城堡——
「freda，城堡外發現了一些入侵者！」
「喵...剛剛**完了城堡建設的方案數，我要歇一會兒嘛lala~」
「可是入侵者已經接近城堡了呀！」
「別擔心，rainbow，你看呢，這是我剛設計的飛彈防禦系統的說~」
「喂...別賣萌啊……」
freda控制著n座可以發射飛彈的防禦塔。每座塔都有足夠數量的飛彈，但是每座塔每次只能發射一枚。在發射飛彈時，飛彈需要t1秒才能從防禦塔中射出，而在發射飛彈後，發射這枚飛彈的防禦塔需要t2分鐘來冷卻。
所有飛彈都有相同的勻速飛行速度v，並且會沿著距離最短的路徑去打擊目標。計算防禦塔到目標的距離distance時，你只需要計算水平距離，而忽略飛彈飛行的高度。飛彈在空中飛行的時間就是 (distance/v) 分鐘，飛彈到達目標後可以立即將它擊毀。
現在，給出n座飛彈防禦塔的座標，m個入侵者的座標，t1、t2和v，你需要求出至少要多少分鐘才能擊退所有的入侵者。
輸入描述
input description
第一行五個正整數n,m,t1,t2,v。
接下來m行每行兩個整數，代表入侵者的座標。
接下來n行每行兩個整數，代表防禦塔的座標。
輸出描述
output description
輸出乙個實數，表示最少需要多少分鐘才能擊中所有的入侵者，四捨五入保留六位小數。
樣例輸入
sample input
3 3 30 20 1
0 00 50
50 0
50 50
0 1000
1000 0
樣例輸出
sample output
91.500000
資料範圍及提示
data size & hint
對於40%的資料，n,m<=20.
對於100%的資料， 1≤n≤50, 1≤m≤50，座標絕對值不超過10000，t1,t2,v不超過2000.
【題解】
二分答案，讓每個炮台發射盡量多的飛彈，即把乙個炮台拆成很多個點，
看每個點能不能打到某個入侵者，打到就往入侵者連邊
注意二分上界
1 #include 2 #include 3 #include 4 #include 5 #include 6codevss2490#define max(a, b) ((a) > (b) ? (a) : (b))
7#define min(a, b) ((a) < (b) ? (a) : (b))
8#define abs(a) ((a) < 0 ? (-1 * (a)) : (a)) 910
const
int inf = 0x3f3f3f3f;11
const
double eps = 0.0000001;12
const
int maxn = 50 + 10;13
14 inline void read(int &x)
1521
22int
n,m,t1,t2;
23double
v;24
inttax[maxn],tay[maxn],qinx[maxn],qiny[maxn];
25int g[100000
][maxn], lk[maxn], b[maxn];
26int
tot;
2728 inline double dis(int a, int
b)29
3233
//-1:> 0:= 1:<
34int cmp(double a, double
b)35 39
40int dfs(int
u)4152}
53}54return0;
55}5657
intxiongyali()
5866
return
ans;67}
6869
int check(double
ma)7086}
87}88if(xiongyali() == m) return1;
89return0;
90}9192
intmain()93
107 printf("
%.6f
", ans/60
);108
return0;
109 }
飛彈防禦塔
freda的城堡遭受了 m 個入侵者的攻擊！freda控制著 n 座飛彈防禦塔，每座塔都有足夠數量的飛彈，但是每次只能發射一枚。在發射飛彈時，飛彈需要 t1 秒才能從防禦塔中射出，而在發射飛彈後，發射這枚飛彈的防禦塔需要 t2 分鐘來冷卻。所有飛彈都有相同的勻速飛行速度 v，並且會沿著距離最短的路徑...
飛彈防禦塔（missble）題解
freda控制著n座可以發射飛彈的防禦塔。每座塔都有足夠數量的飛彈，但是每座塔每次只能發射一枚。在發射飛彈時，飛彈需要t1秒才能從防禦塔中射出，而在發射飛彈後，發射這枚飛彈的防禦塔需要t2分鐘來冷卻。所有飛彈都有相同的勻速飛行速度v，並且會沿著距離最短的路徑去打擊目標。計算防禦塔到目標的距離dist...
網路流 飛彈防禦塔
freda的城堡 freda，城堡外發現了一些入侵者！喵 剛剛 完了城堡建設的方案數，我要歇一會兒嘛lala 可是入侵者已經接近城堡了呀！別擔心，rainbow，你看呢，這是我剛設計的飛彈防禦系統的說 喂 別賣萌啊 freda控制著n座可以發射飛彈的防禦塔。每座塔都有足夠數量的飛彈，但是每座塔每次只...