2959: 防守反击
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:0
Description
经过众多神犇的精密计算过后,发现防守反击的战术最适合我们队。我们的球队有N个人,但我们队的前锋只有一个,只有他拿到球之后射门才有可能进球。由于所有队员都是国足,假设每个人的跑动速度相等。每个人的传球能力也是有限的,他们只会给好朋友传球。现在球在守门员手里。守门员大力手抛球的速度为V。其他队员传球的速度为v。当然,守门员也可以用脚传球。那么,多久之后,球可以传到前锋的脚下呢?
Input
第一行,四个整数N,M,V,v,v,V<=100。接下来有N行,每行两个整数x,y,-1000000<=x,y<=1000000表示每个球员的坐标。第一个是门将,最后一个是前锋。接下来M行,表示M对好朋友
Output
一个三位小数,表示最短时间。如果传不到,请输出-1
Sample Input Copy
4 6 1 1
0 0
0 1
1 0
1 1
1 2
1 3
2 3
2 4
3 4
1 4
Sample Output Copy
1.414
HINT
对于10%的数据,n=11,m<=100;
对于30%的数据,11<=n<=100,m<=1000;
对于50%的数据,11<=n<=1000,m<=100000;
对于70%的数据,11<=n<=5000,m<=1000000;
对于100%的数据,11<=n<=10000,m<=1000000;