Minimal dairə
Çox çətin
Zaman limiti 10 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş nöqtələr çoxluğunu əhatə edən və sahəsi minimal olan dairəni tapacaq bir proqram yazın. Hər bir nümunədə maksimum 100 nöqtə ola bilər.
Giriş verilənləri
Giriş məlumatları bir neçə test halından ibarətdir. Hər bir test halı əvvəlcə çoxluqdakı nöqtələrin sayını göstərən N ədədini ehtiva edir. Sonrakı N sətirdə isə hər bir nöqtənin x və y koordinatları boşluqla ayrılmış şəkildə verilir. Girişin sonunu göstərən sətir yalnız bir 0 ədədindən ibarətdir.
Çıxış verilənləri
Hər bir test halı üçün bir sətirdə dairənin mərkəzinin koordinatlarını və radiusunu boşluqla ayıraraq çıxarın. Bütün nəticələri ondalıq nöqtədən sonra 2 rəqəm dəqiqliyi ilə təqdim edin.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 611
Qəbul dərəcəsi 0%