Fişierul intrare/ieşire:culoar.in, culoar.outSursăAlgoritmiada 2011, Runda 2
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.5 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Culoar

Miruna are N puncte in plan. Se se gaseasca doua drepte care sa respecte urmatoarele conditii:

  • Sa fie paralele.
  • Fiecare dreapta sa treaca prin cel putin unul din cele N puncte.
  • Intre drepte sa nu se afle niciun punct.
  • Distanta intre ele sa fie maxima.

Date de intrare

Fişierul de intrare culoar.in va contine pe prima linie numarul natural N. Pe fiecare din urmatoarele N linii se vor afla cate doua numere intregi, reprezentand coordonatele punctelor.

Date de ieşire

În fişierul de ieşire culoar.out veti afisa un singur numar real reprezentand distanta dintre cele doua drepte gasite.

Restricţii si precizari

  • 2 ≤ N ≤ 1000
  • Nu vor exista 3 puncte coliniare.
  • Coordonatele punctelor vor fi in intervalul [1, 10000].
  • Rezultatul va fi afisat cu 6 zecimale exacte.

Exemplu

culoar.inculoar.out
2
1 1
4 1
3.000000
4
1 1
10 6
19 3
5 5
9.486833
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content