geom

Geometrie

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

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

Poveste ...

lucrez eu acum
 
==Include(page="template/raw")==
 
 
 
 
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.

h2. Restrictii

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 intrare

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. Date de iesire

h2. Restrictii si precizari

...

. 1 <= N <= 300
 
. 1 <= K <= N

h2. Exemplu

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

|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")==