Problem
Das Verkehrsministerium hat beschlossen, ein neues Büro zu bauen. Da der Minister regelmäßig mit der Inspektion der wichtigsten Pisten unterwegs ist, wurde beschlossen, dass das Büro des Ministeriums nicht zu weit von ihnen entfernt sein sollte.
Die wichtigsten Achsen sind gerade Linien auf der Ebene. Das Ministerium möchte einen solchen Standort für sein Büro auswählen, damit die Entfernung vom Büro zu den Trassen möglichst gering ist.
Sie müssen ein Programm schreiben, das an der angegebenen Position der wichtigsten Pisten die optimale Position des Hauses für das Büro des Verkehrsministeriums bestimmt.
Eingabe
Die erste Zeile der Eingabedatei enthält eine ganze Zahl n — die Anzahl der wichtigsten Spuren (1 ≤ n ≤ 104 ).
Die nachfolgenden n Zeilen beschreiben die Achsen. Jede Spur wird durch vier ganze Zahlen x1, y1, x2 und y2 beschrieben und ist eine Gerade, die durch Punkte verläuft (x1, y1) und (x2, y2) . Die Koordinaten der angegebenen Punkte überschreiten Modul 104 nicht. Die Punkte (x1 , y1) und (x2 , y2) stimmen für keine Gerade überein.
Ausgabe
Die Ausgabedatei muss zwei durch ein Leerzeichen getrennte reelle Zahlen enthalten: die Koordinaten des Punktes, an dem das Büro des Verkehrsministeriums erstellt werden soll. Die Modulokoordinaten dürfen 109 nicht überschreiten, es wird garantiert, dass mindestens eine solche Antwort existiert. Wenn es mehrere optimale Antworten gibt, müssen Sie eine von ihnen ausgeben.
Die Antwort muss einen absoluten oder relativen Fehler von höchstens 10−6 haben, was Folgendes bedeutet. Die Antwort wird gezählt, wenn der Wert des Ausdrucks | x − y | / max(1, |y| ) 10−6 nicht überschreitet.
| Eingabe |
Ausgabe |
|
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 |
Persönliche Olympischen Spiele, Allrussische Schülerolympiade, Regionale Bühne, 2011, 2. Tag, D-Herausforderung;