Problem
道路交通省は、独自の新しい事務所を建設することを決定しました。大臣は定期的に最も重要なルートを視察するため、省のオフィスはルートからあまり遠くにあるべきではないと判断されました。
最も重要な位置合わせは、平面上の直線です。同省は、事務所から高速道路までの最大距離ができるだけ短くなるように事務所の場所を選択したいと考えています。
最も重要な高速道路の位置を考慮して、道路交通省の事務所に最適な家の位置を決定するプログラムを作成する必要があります。
入力
入力ファイルの最初の行には、単一の整数 n が含まれています。最も重要なトレースの数 (1 ≤ n ≤ 104 )。
次の n 行はトレースを説明します。各トレースは 4 つの整数 x1、y1、x2、y2 で記述され、直線です。点 (x1, y1) を通過する線 および (x2, y2) 。指定された点の座標は絶対値で 104 を超えません。ドット (x1 , y1) および (x2 , y2) どの行にも一致しません。
出力
出力ファイルには、スペースで区切られた 2 つの実数、つまり道路交通省の事務所が建てられる地点の座標が含まれている必要があります。モジュロ座標は 109 を超えてはなりません。そのような答えが少なくとも 1 つ存在することが保証されています。最適な答えが複数ある場合は、そのうちのいずれかを出力します。
答えの絶対誤差または相対誤差は 10−6 以内でなければなりません。これは次のことを意味します。描画された点からあるトレースまでの最大距離を x とすると、正解では y となります。式の値が | の場合、答えはカウントされます。 x .マイナス; y | / max(1, |y| ) 10−6 を超えてはなりません。
<本体>
| 入力 |
出力 |
|
4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2
|
0.5000000004656613 0.4999999995343387 |
|
7
376 -9811 376 -4207
6930 -3493 6930 -8337
1963 -251 1963 -5008
-1055 9990 -684 9990
3775 -348 3775 1336
7706 -2550 7706 -8412
-9589 8339 -4875 8339
|
4040.9996151750674 12003.999615175067 |
個人オリンピック、全ロシア学童オリンピック、地方ステージ、2011 年、2 日目、問題 D