bruiaj

Bruiaj

== include(page="template/taskheader" task_id="bruiaj") ==

Michael îşi pregăteşte următoarea misiune: câţiva terorişti au ocupat o clădire de formă triunghi. Michael vrea să lichideze teroriştii printr-un atac surpriză. Pentru a avea efect maxim, el vrea să poziţioneze şi să configureze strategic un dispozitiv de bruiaj.

Michael îşi pregăteşte următoarea misiune: câţiva terorişti au ocupat o clădire de formă triunghiulară, au luat ostatici şi ameninţă că îi vor omorî dacă nu li se îndeplinesc o serie de cerinţe inacceptabile. Michael vrea să lichideze teroriştii printr-un atac surpriză. Pentru a avea efect maxim, el vrea să poziţioneze şi să configureze strategic un dispozitiv de bruiaj.

Dispozitivul de bruiaj poate fi poziţionat oriunde în interiorul clădirii şi are o rază $R$ de acţiune, configurabilă. Activarea dispozitivului face ca un terorist aflat în interiorul discului de rază $R$ cu centrul în dispozitivul de bruiaj nu va putea fi înştiinţat că Michael a lansat atacul şi va putea fi neutralizat fără niciun risc.

Dispozitivul de bruiaj poate fi poziţionat oriunde în interiorul clădirii şi are o rază $R$ de acţiune, configurabilă. Activarea dispozitivului face ca un terorist aflat în interiorul discului de rază $R$ cu centrul în dispozitivul de bruiaj să nu poată fi înştiinţat că Michael a lansat atacul, acesta putând fi neutralizat fără niciun risc.

Michael vrea să bruieze cât mai mulţi terorişti fără să bruieze spaţiul din afara perimetrului clădirii. El vă pune la dispoziţie coordonatele celor $3$ puncte: $A$, $B$ şi $C$ care definesc perimetrul clădirii cerându-vă în schimb coordonatele punctului $D$, unde să poziţioneze dispozitivul de bruiaj şi $R$, raza de acţiune a acestuia.

h2. Restricţii
* $-1 000 ≤ A{~x~}, A{~y~}, B{~x~}, B{~y~}, C{~x~}, C{~y~} ≤ 1 000$

* Pentru a vă ridica la cerinţele lui Michael, coordonatele punctului $D$ şi raza $R$ trebuie calculate cu o precizie de 10^-4^

* Pentru a vă ridica la cerinţele lui Michael, coordonatele punctului $D$ şi raza $R$ trebuie calculate cu o precizie de 10^-4^.

h2. Exemplu

| 0 0
  1 0
  0 1

| Dx Dy
  R

| 0.292893 0.292893
0.292893

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="bruiaj") ==