h2. Cerinta

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

Ajutatii 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 $x{~i~}, y{~i~}$ 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 xi, yi separati printr-un spatiu ce reprezinta coordonatele unei vizuine.

h2. Date de Iesire

2 0
8 3
| 2.0

| !problema/popandai?popandai.gif! |

| !http://infoarena.ro/task/popandai?action=download&file=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