În Delta Dunării există o zonă sălbatică, ruptă de bucuriile şi necazurile civilizaţiei moderne. În această zonă există doar case, poziţiile acestora fiind specificate prin coordonatele carteziene de pe hartă. Postul de radio al ONI doreşte să emită pentru toţi locuitorii din zonă şi, prin urmare, va trebui să instaleze o antenă de emisie specială pentru aceasta. O antenă emite unde radio într-o zonă circulară. Centrul zonei coincide cu punctul în care este poziţionată antena. Raza zonei este denumită puterea antenei. Cu cât puterea antenei este mai mare, cu atât antena este mai scumpă.
Prin urmare trebuie selectată o poziţie optimă de amplasare a antenei, astfel încât fiecare casă să se afle în interiorul sau pe frontiera zonei circulare în care emite antena, iar puterea antenei să fie minimă.
Cerinţă
Scrieţi un program care să determine o poziţie optimă de amplasare a antenei, precum şi puterea minimă a acesteia.
Date de intrare
Fişierul de intrare antena.in conţine pe prima linie un număr natural n, reprezentând numărul de case din zonă. Pe următoarele linii se află poziţiile caselor. Mai exact, pe linia se află două numere întregi separate printr-un spaţiu , ce reprezintă abscisa şi respectiv ordonata casei . Nu există două case în aceeaşi locaţie.
Date de ieșire
Fişierul de ieşire antena.out conţine pe prima linie două numere reale separate printr-un spaţiu reprezentând abscisa şi ordonata poziţiei optime de amplasare a antenei. Pe cea de a doua linie se va scrie un număr real reprezentând puterea antenei.
Restricții și precizări
- ;
- ;
- Numerele reale din fişierul de ieşire trebuie scrise cu trei zecimale cu rotunjire.
- La evaluare, se verifică dacă diferenţa dintre soluţia afişată şi cea corectă (în valoare absolută) este < .
Exemplul 1
antena.in
7
5 0
2 6
4 5
2 2
0 2
3 6
5 2
antena.out
3.250 2.875
3.366
Explicație
Antena va fi plasată în punctul de coordonate (), iar puterea antenei este .