Pagini recente » prega_ioit2018_grupa1_contest2 | Diferente pentru problema/lemans intre reviziile 7 si 6 | Diferente pentru problema/rollercoaster intre reviziile 11 si 12 | Diferente pentru problema/gcd2 intre reviziile 6 si 7 | Diferente pentru problema/culoar intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste şi cerinţă...
h2. 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.
Fişierul de intrare $culoar.in$ ...
h2. 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.
În fişierul de ieşire $culoar.out$ ...
h2. Restricţii si precizari
h2. Restricţii
* $2 ≤ N ≤ 2000$
* Nu vor exista $3$ puncte coliniare.
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.