Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/andrei_tud1 | Sandbox | Diferente pentru cautari-ortogonale intre reviziile 4 si 5 | Diferente pentru arbori-de-intervale intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Se considera $N<=50 000$ segmente in plan dispuse paralel cu axele OX si OY. Sa se determine care este numarul total de intersectii dintre segmente.
In fisierul $_segment.in_$ se gaseste pe prima linie numarul $N$ de segmente, iar pe fiecare dintre urmatoarele $N$ linii cate patru numere naturale mai mici decat $50 000$, reprezentand coordonatele carteziene ale extremitatilor fiecarui segment.
Rezultatul se va scrie in $_segment.out_$.
Timp de executie: $1 secunda/test$
Timp de executie: $1 secunda/test$
Exemplu:
|_. segment.in |_. segment.out |
|$5$
$2 9 13 9$
$4 6 12 6$
$1 2 6 2$
$5 0 5 8$
$7 5 7 11$ | $4$ |
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.