Intr-un laborator de cercetare in domeniul militar a fost pusa la punct o noua arma care poate distruge un obiectiv folosind o raza laser de mare putere. In ultima misiune in care arma a fost folosita militarii au incercat sa distruga cu ajutorul sau un obiectiv de forma unui poligon convex cu n varfuri. Zona de actiune a armei are forma circulara. Obiectivul este distrus daca cel putin un punct de pe conturul poligonului sau din interiorul sau intra in zona de actiune a armei.

Cunoscand coordonatele centrului si raza zonei de actiune a armei, precum si coordonatele celor n varfuri ale obiectivului, determinati cu cati centimetri ar fi trebuit sa fie mai mare raza de actiune a armei astfel incat aceasta sa poata sa distruga obiectivul.

Date de intrare

Fisierul de intrare laser.in contine pe prima linie numarul n, pe urmatoarele n linii abscisa si ordonata fiecaruia dintre varfurile obiectivului, iar pe ultima linie contine trei numere, primele doua reprezentand abscisa si ordonata centrului zonei de actiune a armei, iar cel de-al treilea reprezentand raza zonei de actiune a armei. Coordonatele varfurilor obiectivului sunt date in sensul acelor de ceasornic.

Fisierul de iesire laser.out va contine o singura linie, pe care va fi scris numarul cerut, cu o precizie de 3 zecimale.

lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
contact:r_boriga@yahoo.com