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

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 |_. Explicatii |_. Figura |

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

| 8 0
5 9
9 6

2 0
8 3
| 2.0

| Poligonul de arie minima :
(7,2), (9, 6), (8,3) si (8,1)
| !http://infoarena.ro/task/popandai?action=download&file=popandai.gif! |

| !problema/popandai?popandai.gif! |
h3. Explicatie

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

Poligonul de arie minima e format din varfurile $(7,2), (9, 6), (8,3)$ si $(8,1)$.
 
==Include(page="template/taskfooter" task_id="popandai")==
 
 
 

850