Module: 三元搜索


Problem

5 /9


关于爱情...

Problem

湖面上一只蜘蛛,一只蜘蛛漂浮在两条树枝上。他们不会游泳,只能在树枝相碰的时候相遇。


 

假设分支以节段的形式存在,并且它们以恒定的速度游动,这决定了遇到不幸的节肢动物需要多长时间。

 
输入
输入文件包含12个数:x1, y1, x2, y2, x3, y3, x4, y4, v1x, v 1y, v2x, v2y。第一段的顶点坐标:(x1, y1) and (x2, y2), 第二段的坐标顶点: (x3, y3) and (x4, y4< /sub>),第一段速度(v1x,v1y),第二段速度(v2x,v2y)。所有数字都是整数,绝对值不超过104。初始时刻,树枝不接触。分支保证具有非零长度。
 
输出
在输出文件中输出最近的树枝接触时刻的时间,误差不超过10−4。如果树枝从不接触,打印数字 -1。
  <正文>  团队奥林匹克竞赛,圣彼得堡学童团队编程锦标赛,2006 年,Problem E 
输入 输出
0 0 -1 3
4 4 7 7
3 0
0 -1
1.6
0 0 -1 3
4 4 7 7
10
0 -3
-1