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

h2. Restrictii

* $0 ≤ K ≤ N ≤ 300$
* $0 ≤ x{~i~}, y{~i~} ≤ 30000$
* nu exista $3$ puncte coliniare

* $0 ≤ K ≤ N ≤ 300
* $0 ≤ x{~i~}, y{~i~} ≤ 30000
* nu exista 3 puncte coliniare

* solutia se va afisa cu exact o zecimala
* va exista intotdeauna solutie ({$k + 3 < n$})
h2. Exemplu

table(example). |_. popandai.in |_. popandai.out |_. Figura |

table(example). |_. popandai.in |_. popandai.out |_. Explicatii |_. Figura |

| 8 0
5 9
9 6

2 0
8 3
| 2.0

| !problema/popandai?popandai.gif! |

| Poligonul de arie minima :
(7,2), (9, 6), (8,3) si (8,1)
| !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)$.
 
==Include(page="template/taskfooter" task_id="popandai")==
 
 
 

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

850