Bürclər

Vadim astronomiyaya çox maraqlıdır və bir astronomiya klubuna qoşulub. Yaxınlarda bürcləri öyrənib və bu mövzu onu çox maraqlandırıb. Bir axşam evə qayıtdıqdan sonra teleskopla gecə səmasının şəklini çəkib və alınmış şəkildə bürcləri axtarmağa başlayıb.

Bürcləri müəyyən etmək üçün Vadim sadə bir qayda fikirləşib: $\text{A}$ ulduzu həmin ulduzun şəklindən "çox uzaqda olmayan" bütün ulduzlarla eyni bürcdə olur. Burada $\text{d}$ - $\text{A}$ ulduzunun şəklindən başqa bir ulduzun şəklinə ən yaxın olan məsafəni göstərir. Vadim $\text{A}$ ilə eyni bürcdə olan bütün ulduzları belə seçir: şəklinin məsafəsi \textbf{k} \cdot \textbf{d}-dən çox olmayan bütün ulduzlar (burada $\text{k}$ Vadimin əvvəlcədən seçdiyi tam ədəddir).

O, bu qaydanı belə tətbiq edir. $\text{A}$ və $\text{B}$ ulduzları eyni bürcdə sayılır, əgər belə bir sıra varsa: \textbf{A} = \textbf{u}_1, \textbf{u}_2, \ldots, \textbf{u}_l = \textbf{B}, və bu sıra boyunca ardıcıl olan istənilən iki ulduz üçün, yəni \textbf{u}_i və \textbf{u}_{i+1} üçün, aşağıdakı iki şərtdən ən azı biri ödənir:

• Şəkilləri arasındakı məsafə \textbf{k} \cdot \textbf{md}(\textbf{u}_i)-dən çox deyil, burada $\text{md}(\text{X})$ - $\text{X}$ ulduzunun şəklindən başqa bir ulduzun şəklinə ən yaxın məsafədir;

• Şəkilləri arasındakı məsafə \textbf{k} \cdot \textbf{md}(\textbf{u}_{i+1})-dən çox deyil.

Əgər belə bir sıra varsa, Vadim bu iki ulduzu eyni bürcdə hesab edir.

Sənin tapşırığın – fotoda ulduzların şəklinin koordinatları haqqında məlumat əsasında Vadimin metoduna görə ulduzları bürclərə qruplaşdıran proqram tərtib etməkdir.