Nu aveti permisiuni pentru a descarca fisierul grader_test3.in
Diferente pentru arbori-de-intervale intre reviziile #9 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Problema 1 p<>. 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.
√
p<>. 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$