Problem
Bir örümcek ve bir örümcek gölde iki dalda yüzüyor. Yüzemezler, bu yüzden sadece dallar birbirine değdiğinde buluşabilirler.
Dalların olduğunu varsayarak segmentler halinde ve sabit hızlarda yüzdükleri için, talihsiz eklembacaklıyla karşılaşmalarının ne kadar sürdüğünü belirler.
Giriş
Giriş dosyası 12 sayı içerir: x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v 1y, v2x, v2y. Birinci parçanın köşelerinin koordinatları: (x1, y1) ve (x2, y2), ikinci segmentin köşelerini koordinatlar: (x3, y3) ve (x4, y4<) /sub>), birinci bölümün hızı (v1x, v1y), ikinci bölümün hızı (v2x, v2y). Tüm sayılar tam sayıdır ve mutlak değer olarak 104'ü geçmez.Zamanın ilk anında dallar değmez. Dalların sıfır olmayan bir uzunluğa sahip olması garanti edilir.
Çıktı
Çıktı dosyasında, dalların temas ettiği en yakın ana kadar geçen süreyi, 10'dan fazla olmayan bir hatayla
−4 çıktılayın. Dallar hiç değmezse -1 sayısını yazdırın.
| Giriş |
Çıktı |
|
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 |
Takım Olimpiyatları, St. Petersburg Okul Çocukları Takım Programlama Şampiyonası, 2006, Problem E