==Include(page="template/taskheader" task_id="camera")==

==Include(page="template/raw")==
 

Zebu si-a cumparat recent o noua parcela de pamant pe care vrea sa isi extinda afacerea cu gaini, dar el este foarte ingrijorat de hotii care pot afecta bunastarea afacerii. Un prieten care a fost recent in State i-a facut cadou o camera de filmat foarte performanta care are capacitatea de a filma dupa un unghi de $360$ de grade. Zebu este foarte bucuros de aceasta achizitie pe care o poate folosi imediat pentru a supraveghea parcela nou cumparata. Dar camera nu poate supraveghea intreaga parcela daca este dispusa in orice punct al acesteia, si Zebu este curios care e suprafata pe care camera poate fi pozitionata astfel ca toate punctele parcelei sa poata fi supravegheate. Parcela o putem modela ca un poligon cu $N$ varfuri, iar camera ca un punct in interiorul acestui poligon.
h2. Cerinta:

* $3 ≤ N ≤ 2000$
* $-100000 ≤ x{~i~}, y{~i~} ≤ 100000, (x{~i~}, y{~i~})$ sunt coordonatele varfurilor poligonului
* Pentru $20%$ din teste marginile parcelei vor fi paralele cu axele de coordonate.

* Doua numere reale se considera egale daca diferenta intre ele e cel mult $10^-6^$

* Doua numere reale se considera egale daca diferenta intre ele e cel mult $10^-6^$.

* Un rezultat va fi considerat corect daca diferenta intre el si solutia rezultatul returnat de solutia oficiala este $≤ 0.01$.
h2. Exemplu:

table(example). |_. camera.in |_. camera.out |_. explicatie |

table(example). |_. camera.in |_. camera.out |

| 9
5 1
5 2

9 6
7 3
9 2

| 2.86 | blah |

| 2.86 |
 
h3. Explicatie
 
!problema/camera?camera.gif!

==Include(page="template/taskfooter" task_id="camera")==

734