*Schlagball
Problem
Beim Spielen eines Lapta fängt ein Team den Ball und versucht, den Laufenden zu überwältigen. Der Spieler des anderen Teams muss, bevor er läuft, den Ball auf das Feld schlagen. Es ist bekannt, welche maximale Entfernung er erreichen kann, sowie die Geschwindigkeit und die Anfangskoordinaten der Spieler eines anderen Teams. Es ist erforderlich, die Richtung und Stärke des Aufpralls so zu wählen, dass die minimale Zeit, die ein anderes Team benötigt, um den Ball vom Boden zu heben, am größten ist. (Während der Ball fliegt, stehen die Spieler still.)
Eingabe:
- Die erste Zeile der Eingabedaten enthält zwei Zahlen: D — maximale Schlagdistanz und n — Anzahl der Gegner auf dem Feld (D und n natürliche Zahlen, \(D <= 1000\)\(D <= 1000\)\(D <= 1000\)\(D <= 1000\)\(D <= 1000\)\(D <= 1000\)\(D <= 1000\)< /span>, \(N <= 200\));
- in den folgendenN Zeilen werden drei Zahlen– die Anfangskoordinaten xi und yi und die maximale Geschwindigkeit vi des entsprechenden Spielers (Geschwindigkeiten und Koordinaten—ganze Zahlen, i\(-1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000\)).
Keine zwei Spieler sind anfangs am selben Punkt. Der Spieler, der den Ball schlägt, befindet sich an einem Punkt mit den Koordinaten (0,0). Der Ball wird mit einer nicht negativen Ordinate (\(y >= 0\)) auf den Punkt geworfen.
Impressum: Geben Sie zuerst die Zeit ab, die die Spieler benötigen, um den Ball zu erreichen, und dann die Koordinaten des Punktes, an dem Sie den Ball schlagen möchten. Wenn es mehrere solcher Punkte gibt, geben Sie die Koordinaten eines der Punkte aus. Die Zeit und die Koordinaten müssen mit einer Genauigkeit von \(10^{-3}\).
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0.00000 10.00000
|