Geometrie

geom

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

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

Se considera $N$ puncte in plan.

Poveste ...

h2. Cerinta

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

...

h2. Date de intrare

h2. Restrictii

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 intrare

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

h2. Date de iesire

* $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 |
 
==Include(page="template/taskfooter" task_id="geom")==
 
 

| geom.in | geom.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="geom") ==

994