Pagini recente » Diferente pentru utilizator/drhouse intre reviziile 3 si 2 | Diferente pentru utilizator/darren intre reviziile 200 si 23 | Diferente pentru utilizator/bigsarpe intre reviziile 1 si 3 | Statistici Bianca Popa (bianca-popa) | Diferente pentru problema/taie intre reviziile 3 si 18
Diferente pentru
problema/taie intre reviziile
#3 si
#18
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 intersecteaza toate segmentele sau sa se spuna daca nu exista nici una.
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 intersecteaza toate segmentele sau sa se spuna daca nu exista nici una.
h2. Date de intrare
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$ se vor afisa, pe prima linie, coordonatele a $2$ puncte ce determina o dreapta care taie toate cele $N$ segmente. In cazul in care nu exista o asemenea dreapta, se va afisa $-1$.
h2. Restricţii
* $1 ≤ N ≤ 1000$
* $-10000 ≤ X1(i), Y1(i), X2(i), Y2(i) ≤ 10000$
* $-10000 ≤ X1[i], Y1[i], X2[i], Y2[i] ≤ 10000$
* $Se garanteaza ca oricare doua segmente dintre cele date nu se intersecteaza.$
* $Eroarea trebuie sa fie mai mica decat 10^-5^.$
h2. Exemplu
table(example). |_. taie.in |_. taie.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
9.000000 4.500000 3.500000 -1.000000
-2.000000 -2.000000 8.000000 -2.000000
-0.500000 2.500000 6.000000 3.500000
7.000000 5.000000 -1.000000 4.500000
9.000000 -2.000000 -1.000000 -5.000000
| 4.500000 3.000000 6.000000 -2.000000
|
== include(page="template/taskfooter" task_id="taie") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.