Mayaklar

Qədim zamanlarda rabitə vasitələri indiki qədər sürətli deyildi. Bir krallıq müharibə vəziyyətində olanda, bütün silahlı qüvvələrin toplanması bir neçə ay çəkə bilərdi. Lakin strateji əhəmiyyətli yerlərdə yanğın işıq mayakları vasitəsilə kömək siqnalları tez göndərilə bilərdi.

İlk mayak yandıqda, onun görünüş dairəsində olan bütün mayaklar da yanır. Sonra yanan mayakların görünüş dairəsində olan mayaklar yanır və bu şəkildə davam edir, ta ki bütün mayaklar yanana qədər — əgər məlum olsa ki, bütün mayaklar bir-birinin görünüş dairəsindədir, birbaşa və ya dolayı yolla. Əgər belə deyilsə, bəzi mayaklar arasında təcili xəbəri atlılar çatdırmalıdır.

Sizə krallıqda bütün mayakların yerləşməsi, həmçinin bütün dağ zirvələrinin yerləşməsi və ölçüləri məlumdur. Düşmən ölkəyə təhdid edəndə bütün mayakların yanması üçün atlıların göndərməli olduqları mesajların sayını müəyyən edən bir proqram yazın. Sadəlik üçün ölkəni belə modelləşdirəcəyik: mayak $xy$ müstəvisində bir nöqtə kimi, dağ zirvəsi isə dairə kimi təqdim olunur. İki mayak bir-birinin görünüş dairəsindədir, əgər aralarındakı birbaşa xətti heç bir dağ zirvəsi bloklamırsa.

Giriş məlumatları elə qurulub ki, istənilən mayak cütü arasında birbaşa xətt başqa bir dağ zirvəsinin içindən keçmədikcə, heç bir dağ zirvəsinin çevrəsinə toxunmur. Dağ zirvələri bir-birini kəsmir və toxunmur, heç bir mayak dağın zirvəsində və ya onun çevrəsində yerləşmir.