==Include(page="template/taskheader" task_id="geom")==
lucrez eu acum
==Include(page="template/raw")==
Se considera N puncte in plan.
Se considera $N$ puncte in plan.
h2. Cerinta
Sa se determine distanta minima dintre doua drepte paralele care contin intre ele cel putin K puncte.
Sa se determine distanta minima dintre doua drepte paralele care contin intre ele cel putin $K$ puncte.
h2. Date de Intrare
h2. Date de intrare
In fisierul de intrare geom.in va avea pe prima linie doua numere intregi N si K reprezentand numarul de puncte din plan, respectiv numarul de puncte care trebuie sa se gaseasca intre cele doua drepte. Pe urmatoarele N linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, X si Y care reprezinta coordonatele unui punct in plan.
In fisierul de intrare $geom.in$ va avea pe prima linie doua numere intregi $N$ si $K$ reprezentand numarul de puncte din plan, respectiv numarul de puncte care trebuie sa se gaseasca intre cele doua drepte. Pe urmatoarele $N$ linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, $X$ si $Y$ care reprezinta coordonatele unui punct in plan.
h2. Date de Iesire
h2. Date de iesire
Fisierul de iesire geom.out va contine pe prima linie un singur numar real D cu trei zecimale exacte, care reprezinta distanta minima dintre doua drepte paralele care indeplinesc conditiile din enunt.
Fisierul de iesire $geom.out$ va contine pe prima linie un singur numar real $D$ cu trei zecimale exacte, care reprezinta distanta minima dintre doua drepte paralele care indeplinesc conditiile din enunt.
h2. Restrictii si precizari
. 1 <= N <= 300
. 1 <= K <= N
* $1$ ≤ $N$ ≤ $300$
* $1$ ≤ $K$ ≤ $N$
h2. Exemplu
table(example). |_. geom.in |_. geom.out |
|5 4
0 0
1 0
0 1
1 1
1000 0 | 1.000 |
|geom.in |geom.out |
|5 4 |1.000 |
|0 0 | |
|1 0 | |
|0 1 | |
|1 1 | |
|1000 0 | |
==Include(page="template/taskfooter" task_id="geom")==
==Include(page="template/taskfooter" task_id="geom")==
