Geometrie

geom

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

== include(page="template/taskheader" task_id="geom") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| geom.in | geom.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="geom") ==

==Include(page="template/raw")==
 
Geometrie
 
 
 
 
 
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. 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 |
 
|5 4 |1.000 |
|0 0 | |
|1 0 | |
|0 1 | |
|1 1 | |
|1000 0 | |
 
 
 
==Include(page="template/taskfooter" task_id="geom")==