Pifaqor yamacı
Alice, sevgiliniz, bir incəsənət məktəbində tələbədir. O, son kursdadır və məzun olmaq üçün tələbləri yerinə yetirmək məqsədilə böyük bir pinball layihəsi üzərində çalışır. O, bir neçə plan hazırlayıb, lakin onların düzgün işləyib-işləmədiyinə əmin deyil. Buna görə də, sizdən, peşəkar proqramçı olaraq, kömək istəyir.
Bu vəziyyəti bir neçə xətt seqmenti olan iki ölçülü bir müstəvi ilə modelləşdirdiniz. Bu modeldə, cazibə qüvvəsi aşağıya doğru, yəni y-koordinatının azalan istiqamətində təsir edir. Sizin vəzifəniz, pinballu simulyasiya edən bir proqram yazmaq və topun x-oxunu keçdiyi son mövqeni hesablamaqdır.
Siz yamaclar və top arasında bərpa əmsalının 0 olduğunu fərz edə bilərsiniz, yəni top bir yamacla toqquşduqda, yamaca ortoqonal olan sürət komponentini dərhal itirir. Və onun pinballu çox böyük olduğundan, topun həcminin əhəmiyyətsiz olduğunu da fərz edə bilərsiniz.
Giriş verilənləri
Giriş bir neçə məlumat dəstindən ibarətdir. Hər bir məlumat dəsti aşağıdakı formatda verilir:
N
g
x y
x_{1,1} y_{1,1} x_{1,2} y_{1,2}
. . .
x_{N,1} y_{N,1} x_{N,2} y_{N,2}
burada N (N ≤ 100) yamacların sayıdır, g cazibə sürətlənməsidir və (x, y) topun başlanğıc mövqeyidir. Növbəti N sətirdən hər biri bir yamacı təmsil edir, bu da (x_{i,1}, y_{i,1}) və (x_{i,2}, y_{i,2}) arasında bir xətt seqmentidir. Siz fərz edə bilərsiniz ki:
bütün koordinatlar 1-dən böyük və ya bərabərdir və 10000-dən kiçik və ya bərabərdir;
bütün 1 ≤ i ≤ N üçün x_{i,1} ≠ x_{i,2} və y_{i,1} ≠ y_{i,2};
heç bir iki xətt seqmenti bir-birini kəsmir;
yamacı 0.0001 uzunluğunda uzatmaq və ya qısaltmaq topun izini dəyişdirmir, yəni topun keçdiyi yamaclar dəstini dəyişdirmir;
top heç vaxt yamacla 90 ± 0.0001 dərəcə bucaq altında toqquşmur; və
topun başlanğıc mövqeyi heç bir yamac üzərində yerləşmir.
Girişin sonu tək sıfırdan ibarət bir sətirlə göstərilir. Bu, məlumat dəstlərinin bir hissəsi deyil və siz bunu emal etməməlisiniz.
Çıxış verilənləri
Hər bir məlumat dəsti üçün, topun izinin x-oxu ilə son kəsişmə nöqtəsinin x-koordinatını çıxış edin. Proqramınız ondalık nöqtədən sonra istənilən sayda rəqəm çap edə bilər, lakin çıxış 10^{−4} ( = 0.0001)-dən böyük olmayan bir səhv ehtiva etməlidir.