Problem
クモとクモが 2 本の枝で湖に浮かんでいます。彼らは泳げないので、枝が触れ合ったときだけ会うことができます.
分岐すると仮定するとセグメントの形をしており、一定の速度で泳いでいることから、不幸な節足動物に出会うまでにかかる時間が決まります。
入力
入力ファイルには 12 個の数値が含まれています: x1、y1、x2、y2、 x 3, y3, x4, y4, v1x, v 1y、v2x、v2y。最初のセグメントの頂点の座標: (x1, y1) および (x2, y2) sub>)、2 番目のセグメントの座標頂点: (x3, y3) および (x4, y4< /sub>)、最初のセグメントの速度 (v1x、v1y)、2 番目のセグメントの速度 (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 |
Team Olympiads、St. Petersburg Schoolchildren Team Programming Championships、2006 年、Problem E