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;

加入题单

算法标签: