Кола та відрізки#4900
Alexeyin bir vərəq kağızı var və o, üzərində həm bir çevrə, həm də -bucaqlı çəkib. O, çevrə ilə -bucaqlı arasında çəkilə biləcək ən qısa parçanı tapmaq və belə ən qısa parçaların sayını müəyyənləşdirmək istəyir.
Qeyd: Əgər çevrə ilə -bucaqlı arasındakı minimal məsafə -a bərabərdirsə, "minimal" parça sayı -bucaqlının və çevrənin təmas və kəsişmə nöqtələrinin sayına bərabərdir.
Girişin birinci sətrində – -bucaqlının zirvə nöqtələrinin sayı verilir, burada 3 \leq n \leq 100-dür. -bucaqlı nə deformasiyalı, nə də öz-özünü kəsən deyil. Növbəti sətrdə -bucaqlının zirvələrinin koordinatları verilmişdir, onlar hansısa ardıcıllıqla (istənilən istiqamətdə) yazılıb. Sonuncu sətrdə üç tam ədəd , , – çevrənin mərkəzinin koordinatları və radiusu verilir; bütün qiymətlərin modulunun üst həddi -dür.
Çıxışda bir sətirdə iki ədəd verilməlidir: birincisi çevrə ilə -bucaqlı arasındakı ən qısa məsafə (üç onluq dəqiqliklə real ədəd), ikincisi isə "minimal" parça sayı olmalıdır. Bu ədədlər bir boşluqla ayrılmalıdır.
Nümunə 1