Pagini recente » Radacina | Blis | Diferente pentru blog/viva-las-vegas intre reviziile 18 si 17 | Autumn Warm-Up 2007, Runda 1 | 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.
