h1. Arbori de intervale si aplicatii in geometria computationala
 
(Categoria _Structuri de date_, autor _Dana Lica_)
 
h2. Problema 1
 
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$

h1. Arbori de intervale si aplicatii in geometria computationala