Mai intai trebuie sa te autentifici.
Diferente pentru problema/taie intre reviziile #3 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="taie") ==
Fiind date $N$ segmente in plan prin coordonatele extremitatilor lor, $(X1(i), Y1(i))$si $(X2(i), Y2(i))$, sa se gaseasca o dreapta care intersecteazatoate segmentele sau sa se spuna daca nuexistanici una.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $taie.in$va contine pe prima linie numar de segmente, $N$, iar pe urmatoarele $N$ linii cate $4$ numere reprezentand coordonatele extremitatilor fiecarui segment.
Fişierul de intrare $taie.in$ ...
h2. Date de ieşire
În fişierul de ieşire $taie.out$se vor afisa, pe prima linie, coordonatele a $2$ puncte ce formeaza o dreapta care taie toate cele $N$ segmente.In cazul in care nu exista o asemenea dreapta, se va afisa $-1$.
În fişierul de ieşire $taie.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 1000$ * $-10000 ≤ X1(i), Y1(i), X2(i), Y2(i) ≤ 10000$
* $... ≤ ... ≤ ...$
h2. Exemplu
multiple lines. |
== include(page="template/taskfooter" task_id="taie") ==
h3. Explicaţie ... == include(page="template/taskfooter" task_id="taie") ==