Minimal dairə#1040

Minimal dairə

10 saniyə
64 meqabayt
Çox çətin

Verilmiş nöqtələr çoxluğunu ən kiçik mümkün sahəyə malik olan bir dairə ilə örtən proqram yazın. Hər bir test halında ən çoxu nöqtə verilir.

Giriş

Giriş bir neçə test halından ibarətdir. Hər bir test halı bir tam ədədlə, - nöqtələrin sayı ilə başlayır. Sonrakı sətrin hər birində boşluqla ayrılmış şəkildə bir nöqtənin və koordinatları verilir. Girişin sonu yalnız bir dəyərindən ibarət sətrlə verilir.

Çıxış

Hər bir test halı üçün mərkəzin və koordinatlarını və minimal dairənin radiusunu bir sətrdə boşluqla ayrılmış şəkildə çıxışa verin. Bütün qiymətləri dəqiq onluq yerdə yazın.

Nümunələr

Nümunə 1

Loading
Loading