Inverseaza reviziile

Diferente pentru problema/culoar intre reviziile #7 si #1

Diferente intre titluri:

Culoar

culoar

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 ≤ 1000$
* Nu vor exista $3$ puncte coliniare.
* Coordonatele punctelor vor fi in intervalul $[1, 10000]$.
* Rezultatul va fi afisat cu $*6*$ zecimale exacte.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. culoar.in |_. culoar.out |

| 2
1 1
4 1
| 3.000000 |
| 4
1 1
10 6
19 3
5 5
| 9.486833 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="culoar") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

5302