Problem
Uma aranha e uma aranha flutuam no lago em dois galhos. Eles não sabem nadar, então só se encontram quando os galhos se tocam.
Assumindo que ramificações estão na forma de segmentos e nadam a velocidades constantes, determinam quanto tempo leva para encontrar o infeliz artrópode.
Entrada
O arquivo de entrada contém 12 números: x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v 1a, v2x, v2a. As coordenadas dos vértices do primeiro segmento: (x1, y1) e (x2, y2), coordena os vértices do segundo segmento: (x3, y3) e (x4, y4< /sub>), a velocidade do primeiro segmento (v1x, v1y), velocidade do segundo segmento (v2x, v2y). Todos os números são inteiros e não excedem em valor absoluto 104. No momento inicial, os ramos não se tocam. É garantido que as ramificações tenham um comprimento diferente de zero.
Saída
Mostra no arquivo de saída o tempo até o momento mais próximo em que os galhos se tocam, com um erro não superior a 10
&menos;4. Se os galhos nunca se tocarem, imprima o número -1.
| Entrada |
Saída |
|
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 |
Olimpíadas de equipes, campeonatos de programação de equipes escolares de São Petersburgo, 2006, Problem E