| Fişierul intrare/ieşire: | culoar.in, culoar.out | Sursă | Algoritmiada 2011, Runda 2 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | culoar.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
remote content
