アナウンス


  • 5/12 00:37: テストケースにミスがある可能性があります。ご迷惑をおかけして大変申し訳ありません。可能ならコンテスト終了までに修正し、その旨をお知らせします。
  • 5/12 01:06: テストケースにミス・制約違反があったため、修正しました。ご迷惑をおかけして大変申し訳ありません。

問題文


つの三角形 があります。

つの頂点の座標を つの頂点の座標を とします。

が今、等速直線運動をはじめ、その速度は 秒あたり です。

が衝突するのは何秒後か求めてください。

制約


  • 入力はすべて整数である
  • の面積は正である
  • は必ず 秒以内に衝突する

入力


出力


答えを 行に出力せよ。

相対誤差が 以内であれば正答とみなされる。

入出力例


入力例1
3 3
3 4
4 4
0 0
1 1
2 0
1 1
出力例1
2.0

三角形 は図のような配置になっています。

入力例2
-1 2
0 3
1 3
1 0
1 1
2 0
-1 1
出力例2
1.3333333333333333

入力例3
0 0
2 3
5 0
3 1
6 0
8 4
9 9
出力例3
0.0

最初から重なっています。

提出


Go (1.14)