做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2959. -- 防守反击

2959: 防守反击

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

经过众多神犇的精密计算过后,发现防守反击的战术最适合我们队。我们的球队有N个人,但我们队的前锋只有一个,只有他拿到球之后射门才有可能进球。由于所有队员都是国足,假设每个人的跑动速度相等。每个人的传球能力也是有限的,他们只会给好朋友传球。现在球在守门员手里。守门员大力手抛球的速度为V。其他队员传球的速度为v。当然,守门员也可以用脚传球。那么,多久之后,球可以传到前锋的脚下呢?

输入

第一行,四个整数N,M,V,v,v,V<=100。接下来有N行,每行两个整数x,y,-1000000<=x,y<=1000000表示每个球员的坐标。第一个是门将,最后一个是前锋。接下来M行,表示M对好朋友

输出

一个三位小数,表示最短时间。如果传不到,请输出-1

样例输入

4 6 1 1
0 0
0 1
1 0
1 1
1 2
1 3
2 3
2 4
3 4
1 4

样例输出

1.414

提示

对于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;

标签

[上一题][提交][讨论版][状态][下一题]