h2. Cerinta

Ajutatii pe popandai sa determine zona de arie minima care satisface conditiile de mai sus!

Ajutati-i pe popandai sa determine zona de arie minima care satisface conditiile de mai sus!

h2. Date de Intrare

Fisierul $popandai.in$ va contine pe prima linie numerele intregi n si k. Urmatoarele n linii vor contine cate doi intregi xi, yi separati printr-un spatiu ce reprezinta coordonatele unei vizuine.

Fisierul $popandai.in$ va contine pe prima linie numerele intregi $N$ si $K$. Urmatoarele $N$ linii vor contine cate doi intregi $x{~i~}, y{~i~}$ separati printr-un spatiu ce reprezinta coordonatele unei vizuine.

h2. Date de Iesire

2 0
8 3
| 2.0

| !http://infoarena.ro/task/popandai?action=download&file=popandai.gif! |

| !problema/popandai?popandai.gif! |

h3. Explicatie

Poligonul de arie minima e format din varfurile $(7,2), (9, 6), (8,3) si (8,1)$.

Poligonul de arie minima e format din varfurile $(7,2), (9, 6), (8,3)$ si $(8,1)$.

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

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

850