Şüalar və Maneələr#4970

Şüalar və Maneələr

3 saniyə
64 meqabayt
Çox çətin

Yeni bir eksperiment aparılır. Müəyyən anlarda başlanğıc nöqtəsindən verilmiş sürət vektorları ilə şüalar buraxılır, digər anlarda isə müstəvidə hissələr (maneələr) yerləşdirilir — bunlar başlanğıcdan keçməyən və sıfır uzunluqda olmayan xətt parçasıdır. Hissələr bir-birini kəsə bilər. Eksperimentin təhlili üçün hər bir şüanın maneəyə çatanadək nə qədər yol gedəcəyini müəyyən etməlisiniz, fərz edilir ki, hər bir şüa sabit sürətlə hərəkət edir. Əgər şüa heç bir maneəni kəsmirsə, o, sonsuzadək uçar.

Giriş

Girişin hər sətri ya **shot**, ya **wall**, ya da **end** ilə başlayır. Sətirlərin sayı -dən çox deyil. **shot** sözündən sonra buraxılan şüanın sürət vektorunun iki komponenti — tam ədədlər gəlir (ikisi də sıfır olmur). **wall** sözündən sonra isə bir hissənin iki ucunun koordinatları olan dörd tam ədəd gəlir. **end** verilənlərin sonudur. Bütün koordinatlar modul üzrə -dən böyük deyil. Bütün hadisələr xronoloji ardıcıllıqla verilib və hadisələr arasındakı vaxt yeni hissə qurmaq, şüanın ən yaxın hissəyə çatması və ya eksperimental ərazini tərk etməsi üçün tələb olunan vaxtdan böyükdür.

Çıxış

Hər bir buraxılış (**shot**) üçün ayrıca sətirdə şüanın nə qədər yol gedəcəyini 10^{-6} dəqiqliklə çıxarın. Şüa heç bir hissəyə dəymirsə, ədəd əvəzinə **Infinite** sözünü çap edin.

Nümunələr

Nümunə 1

Loading
Loading