eolymp
bolt
Try our new interface for solving problems
Məsələlər

Məhəbbət haqqında...

Məhəbbət haqqında...

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Dişi və erkək hörümçəklər iki budaqda göldə üzürlər. Onlar üzməyi bacarmırlar, buna görə də yalnız budaqlar bir-birinə toxunduqda görüşə bilərlər.

prb2221

Budaqların parça formasında olmasını və onların sabit sürətlə üzməsini nəzərə alaraq onların görüşməsinə nə qədər qaldığını təyin edin.

Giriş verilənləri

Giriş faylı 12 ədəd ehtiva edir: x[1], y[1], x[2], y[2], x[3], y[3], x[4], y[4], v[1x], v[1y], v[2x], v[2y]. Birinci parçanın koordinatları: (x[1], y[1])(x[2], y[2]), ikinci parçanın koordinatları: (x[3], y[3])(x[4], y[4]), birinci parçanın sürəti (v[1x], v[1y]), ikinci parçanın sürəti (v[2x], v[2y]). Bütün ədədlər tam ədədlərdir və modulca 10^4-ü aşmır. İlkin vəziyyətdə budaqlar kəsişmir.

Budaqların uzunluğunun sıfır olmadığına zəmanət verilir.

Çıxış verilənləri

Çıxış faylına budaqların ən yaxın zamanda toxunma zamanını 10^(-4) dəqiqliyində verin. Əgər budaqlar heç bir zaman kəsişməzlərsə, -1 verin.

Nümunə

Giriş verilənləri #1
0 0 -1 3
4 4 7 7
3 0
0 -1
Çıxış verilənləri #1
1.6000000000
Giriş verilənləri #2
0 0 -1 3
4 4 7 7
1 0
0 -3
Çıxış verilənləri #2
-1
Mənbə 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача E