Problem
湖面上一只蜘蛛,一只蜘蛛漂浮在两条树枝上。他们不会游泳,只能在树枝相碰的时候相遇。
假设分支以节段的形式存在,并且它们以恒定的速度游动,这决定了遇到不幸的节肢动物需要多长时间。
输入
输入文件包含12个数:x1, y1, x2, y2, x3, y3, x4, y4, v1x, v 1y, v2x, v2y。第一段的顶点坐标:(x1, y1) and (x2, y2 sub>), 第二段的坐标顶点: (x3, y3) and (x4, y4< /sub>),第一段速度(v1x,v1y),第二段速度(v2x,v2y)。所有数字都是整数,绝对值不超过104。初始时刻,树枝不接触。分支保证具有非零长度。
输出
在输出文件中输出最近的树枝接触时刻的时间,误差不超过10
−4。如果树枝从不接触,打印数字 -1。
<正文>
输入 |
输出 |
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 |
表>
团队奥林匹克竞赛,圣彼得堡学童团队编程锦标赛,2006 年,Problem E