Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | geom.in, geom.out | Sursă | Grigore Moisil By Net 2006 |
Autor | Cosmin Silvestru Negruseri | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Geometrie
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Geometrie
Se considera N puncte in plan.
Cerinta
Sa se determine distanta minima dintre doua drepte paralele care contin intre ele cel putin K puncte.
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.
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.
Restrictii si precizari
. 1 <= N <= 300
. 1 <= K <= N
Exemplu
geom.in | geom.out |
5 4 | 1.000 |
0 0 | |
1 0 | |
0 1 | |
1 1 | |
1000 0 |