Laser Tag
Bir Laser Tag mühiti, başınızın üzərində yerləşən və dikdörtgen formalı, iki tərəfli aynalarla qurulmuşdur. Bu aynalar lazer şüanızı əks etdirə bilər, bu da rəqiblərinizi vurmaq üçün sizə müxtəlif yollar təqdim edir. Lakin, bu aynalar lazer şüanızı elə bir şəkildə əks etdirə bilər ki, təsadüfən özünüzü vurarsınız. Sizin vəzifəniz, özünüzü vurma ilə nəticələnən bucaqları hesablamaqdır (beləliklə, onlardan qaça bilərsiniz).
Aynalar mükəmməl əks etdirici deyil, buna görə də ən çox 7 əks ilə olan atışlarla maraqlanmalıyıq. Aşağıda bir neçə mümkün quruluş verilmişdir. Şəkillərdə görünüşlər yuxarıdan aşağıya baxışdır. Aynalar qara seqmentlər kimi göstərilmişdir. Atəş nöqtəsinə geri dönən bütün yollar boz rəngdə göstərilmişdir. Atəş nöqtəsini Kartes koordinat sisteminin mərkəzi kimi götürün, müsbət x sağa və müsbət y səhifənin yuxarısına doğru. Mənşə və aynaların uclarının koordinatları göstərilmişdir. Sadəlik üçün aynaların qalınlığının əhəmiyyətsiz olduğunu fərz edin. Hər bir yol başlanğıc atəş bucağı ilə etiketlənmişdir, müsbət x oxundan saat əqrəbi istiqamətinin əksinə dərəcə ilə ölçülmüş və ən yaxın dərəcəyə yuvarlanmış, 0-dan 359-a qədər.
Giriş verilənləri
Giriş bir və ya daha çox məlumat dəsti ehtiva edir. Hər bir məlumat dəsti aynaların sayını, n, 1 ≤ n ≤ 7 olan bir sətirlə başlayır. Növbəti n sətir hər bir aynanın uclarının (x, y) koordinatlarını ehtiva edir, beləliklə hər bir ayna üçün 4 rəqəm ardıcıllığı var, x_1 y_1 x_2 y_2. Bütün koordinatlar 1000-dən kiçik olan tam ədədlərdir. Heç bir ayna kəsişmir və ya toxunmur. Heç bir ayna mənşədən keçmir.
Sonuncu məlumat dəstindən sonra yalnız 0 olan bir sətir var.
Çıxış verilənləri
Hər bir məlumat dəsti üçün bir sətir çıxarın. Əgər 7-dən çox olmayan əks ilə mənşəyə geri dönən bir və ya daha çox yol varsa, başlanğıc bucaqlarını ən yaxın dərəcəyə yuvarlayın. Bütün yuvarlanmış bucaqlar, a, 0 ≤ a ≤ 359 aralığında normallaşdırılmalıdır. Hər hansı təkrarlananları aradan qaldırın və tam ədədləri artan sırayla bir sətirdə, bir boşluq istifadə edərək ayırın. Əgər belə bir geri dönüş yolu yoxdursa, "təhlükə yoxdur" çıxarın. Heç bir yol aynanın dəqiq kənarını vurmayacaq. Heç bir çıxış sətri 79 simvoldan çox olmayacaq. Nəzərə alın ki, çıxış ən yaxın bucağa yuvarlanmış olsa da, daxili hesablamalarınız ikiqat dəqiqlikli üzən nöqtə hesablamalarına əsaslanmalıdır.
İlk iki nümunə məlumat dəsti Şəkillərə uyğundur və üçüncüsü sadəcə ikinci məlumat dəstindən alt aynanı çıxarır.