Əməliyyat: Tacir Boorinei
Hər bir kiçik qız və oğlan gəmidə möhtəşəm bir Milad bayramı keçirməyə layiqdir! Lakin hədəfə çatmaq üçün hədiyyələri çatdırmaq həqiqətən çətin ola bilər. Problem ondadır ki, xizəyinizi gəminin hazırda olduğu yerə deyil, olacağı yerə yönəltməlisiniz. Balqabaq Kralı sizdən bunu etməyə kömək edəcək bir proqram yazmağınızı və verilmiş gəmi dəstinə əsasən, minimum vaxtda tamamlanacaq bir marşrut planlaşdırmağınızı xahiş edib.
Sizə xizəyin və uşaqları daşıyan hər bir gəminin ilkin koordinatları veriləcək. Hər bir gəmi, sürət vektoru (v_x, v_y) ilə müəyyən edilmiş istiqamət və sürətlə daimi olaraq hərəkət edir, yəni 1 saatdan sonra x istiqamətində v_x km və y istiqamətində v_y km yol qət etmiş olacaq (v_x və v_y mənfi ola bilər). Vektorun uzunluğu sürətdir. Cek'in Xizəyi hər hansı bir istiqamətdə sabit sürətlə hərəkət edə bilir (sürətlənmə və yavaşlama ani olaraq qəbul edilir). Cek hər bir gəmidə ən azı bir dəfə enməlidir və hər dayanacaqda hədiyyələri boşaltmaq üçün 5 dəqiqə vaxt tələb olunur. Xizək bütün uşaqlar üçün kifayət qədər hədiyyə daşıya bilər və Balqabaq Şəhərinə qayıtmağa ehtiyac yoxdur. Bütün koordinatlar km ilə, bütün sürətlər və sürət km/saat ilə ölçülür.
Cek'in hər bir gəmiyə hədiyyələri çatdırması və başlanğıc yerinə qayıtması üçün ən qısa vaxtı tapın.
Giriş verilənləri
Giriş bir neçə haldan ibarətdir. Hər bir hal N (1≤ N ≤ 8) tam ədədi ilə başlayır ki, bu da gəmi sayını göstərir. Növbəti N sətir hər bir gəminin ilkin (x,y) koordinatlarını və onun sürət vektorunu göstərən 4 tam ədədi ehtiva edir. Hər bir halın son sətiri xizəyin ilkin (x, y) koordinatlarını və xizəyin sürətini göstərən 3 tam ədədi ehtiva edir. Girişin sonu N = 0 ilə başlayan bir hal ilə göstərilir və bu son hal işlənməməlidir. Bütün giriş tam ədədlərinin mütləq dəyəri ən çox 1000-dir. Xizəyin hər bir gəmidən daha sürətli hərəkət etdiyini qəbul edə bilərsiniz. Qeyd edək ki, gəmilərin yolları bir-birini və ya hətta xizəyin ilkin yerini kəsə bilər, lakin kapitanlar toqquşmaların qarşısını almaq üçün kiçik kurs düzəlişləri edəcəklər, buna görə də bunu nəzərə almağa ehtiyac yoxdur.
Çıxış verilənləri
Hər bir hal üçün, halın nömrəsini, iki nöqtə işarəsini, sonra isə çatdırmanın tamamlanması üçün lazım olan minimum vaxtı aşağıdakı formatda çap edin:
Hal a: b saat c dəqiqə d saniyə
burada a, b, c, d uyğun müsbət olmayan tam ədədlərdir və c və d ən çox 59-dur. Vaxt növbəti saniyəyə yuvarlanmalıdır.