Problem
Un ragno e un ragno galleggiano sul lago su due rami. Non sanno nuotare, quindi possono incontrarsi solo quando i rami si toccano.
Supponendo che i rami hanno la forma di segmenti e che nuotano a velocità costante, determinano quanto tempo ci vuole per incontrare lo sfortunato artropode.
Input
Il file di input contiene 12 numeri: x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v 1a, v2x, v2a. Le coordinate dei vertici del primo segmento: (x1, y1) e (x2, y2), coordina i vertici del secondo segmento: (x3, y3) e (x4, y4< /sub>), la velocità del primo segmento (v1x, v1y), la velocità del secondo segmento (v2x, v2y). Tutti i numeri sono numeri interi e non superano in valore assoluto 104. Al momento iniziale, i rami non si toccano. È garantito che i rami abbiano una lunghezza diversa da zero.
Uscita
Inserisci nel file di output il tempo fino al momento più vicino in cui i rami si toccano, con un errore non superiore a 10
−4. Se i rami non si toccano mai, stampa il numero -1.
| Input |
Uscita |
|
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 |
Olimpiadi a squadre, Campionati di programmazione a squadre degli scolari di San Pietroburgo, 2006, Problema E