Pagini recente » Diferente pentru suffix-array-liniar intre reviziile 66 si 65 | Diferente pentru suffix-array-liniar intre reviziile 21 si 20 | Diferente pentru suffix-array-liniar intre reviziile 60 si 59 | Atasamentele paginii Profil sherlockvanh | Diferente pentru problema/segmente intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="segmente") ==
Poveste şi cerinţă...
Considerăm $N$ segmente în planul $XOY$. Segmentele sunt fie orizontale (paralele cu axa $OX$), fie verticale (paralele cu axa $OY$) şi au capetele în puncte de coordonate întregi. De asemenea, nu există două segmente orizontale situate pe aceeaşi dreaptă şi nici două segmente verticale situate pe aceeaşi dreaptă. Tuturor segmentelor li se poate aplica simultan o operaţie de prelungire la ambele capete cu o valoare întreagă $D$. Pentru orice segment, dacă lungimea este $L$, atunci după prelungire dimensiunea sa este $L + 2 * D$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.