geom

Geometrie

== include(page="template/taskheader" task_id="geom") ==

==Include(page="template/taskheader" task_id="geom")==

Poveste ...

Se considera $N$ puncte in plan.

h2. Cerinta

...
 
h2. Restrictii
 
...

Sa se determine distanta minima dintre doua drepte paralele care contin intre ele cel putin $K$ puncte.

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.

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.
 
h2. Restrictii si precizari
 
* $1$ ≤ $N$ ≤ $300$
* $1$ ≤ $K$ ≤ $N$

h2. Exemplu

| geom.in | geom.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. geom.in |_. geom.out |
|5 4
0 0
1 0
0 1
1 1
1000 0 | 1.000 |
 
==Include(page="template/taskfooter" task_id="geom")==
 
 

== include(page="template/taskfooter" task_id="geom") ==

994