Laser Tag#3106

Laser Tag

3 saniyə
64 meqabayt
Çox çətin

Bir Laser Tag mühiti bir neçə uca, düzbucaqlı, iküztlü güzgü ilə qurulub; bu güzgülər başı aşıb gedir. Bu güzgülər lazer şüanızı əks etdirərək, rəqiblərinizi vurmaq üçün bir neçə yol təqdim edir. Lakin, lazer şüanızı elə əks etdirə bilərlər ki, təsadüfən özünüzü vurasınız. Sizin tapşırığınız – özünüzü vuracağınız bucaqları müəyyənləşdirməkdir (ki, onlardan qaçasınız).

Güzgülər tam əks etdirici deyil, bu səbəbdən ən çoxu 7 əks olmalarını nəzərə almalıyıq. Bir neçə mümkün quruluş aşağıda göstərilib. Şəkillərdə görünüş yuxarıdan verilib. Güzgülər qara hissələrlə göstərilib. Atəş nöqtəsinə geri qayidan yollar boz rəngdə göstərilib. Atəş nöqtəsi Kartes koordinat sisteminin başlanğıcı kimi qəbul olunur, müsbət sağa, müsbət isə yuxarı istiqamətlənib. Başlanğıc nöqtəsinin və güzgülərin uclarının koordinatları verilib. Rahatlıq üçün, güzgülərin qalınlığı yoxdur hesab olunur. Heç bir güzgü başlanğıc nöqtəsindən keçmir.

Giriş

Girişdə bir və ya bir neçə məlumat dəsti var. Hər məlumat dəsti bir sətirində güzgülərin sayı verilir, burada 1 \le n \le 7. Növbəti ardıcıl sətirin hər biri bir güzgünün uclarının koordinatlarını ehtiva edir, yəni hər güzgü üçün 4 ədəd: x_1\ y_1\ x_2\ y_2 verilir. Bütün koordinatlar modulu -dən kiçik olan tam ədədlərdir. Heç bir güzgü kəsişmir və ya toxunmur. Heç bir güzgü başlanğıc nöqtəsindən keçmir.

Sonuncu məlumat dəstindən sonra yalnız olan bir sətir var.

Çıxış

Hər məlumat dəsti üçün bir sətir çıxış verin. Əgər ən çoxu əks ilə başlanğıc nöqtəsinə qayidan bir və ya bir neçə yol varsa, başlanğıc bucaqları çıxış verin, dərəcə ilə, ən yaxın tam ədədə yuvarlaqlaşdırılmış formada. Bütün bucaqlar normallaşdırılıb 0 \le a \le 359 olmalıdır. Təkrarlanan ədədlər silinsin və ədədlər artan ardıcıllıqla, bir sətrdə arada boşluq ilə yazılsın. Əgər belə bir yol yoxdursa, **no danger** verin. Heç bir yol bir güzgünün dəqiq kənarına dəymir. Heç bir çıxış sətri simvoldan uzun olmayacaq. Qeyd: çıxış üçün bucaqları yuvarlaqlaşdıracaqsınız, lakin ara hesablamalarda double-precision nömrələrdən istifadə edin.

İlk iki nümunə məlumat dəstləri şəkildəki sxemlərə uyğundur, üçüncüsü isə sadəcə ikincidən alt güzgünü buraxıb.

Nümunələr

Nümunə 1

Loading
Loading