Fişierul intrare/ieşire:geom.in, geom.outSursăGrigore Moisil By Net 2006
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.5 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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

  • 1N300
  • 1KN

Exemplu

geom.ingeom.out
5 4
0 0
1 0
0 1
1 1
1000 0
1.000
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content