Pagini recente » Istoria paginii utilizator/stefania_rincu | Diferente pentru runda/pregatire-monthly8-ziua1 intre reviziile 2 si 1 | Diferente pentru utilizator/st3fan intre reviziile 12 si 25 | Concursuri Virtuale | Diferente pentru arbori-de-intervale intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Arbori de intervale si aplicatii in geometria computationala
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$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
