Diferente pentru problema/xcabluri intre reviziile #4 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Ephie a marcat fiecare din cele $X$ cabluri ale sale cu câte un număr distinct, între $1$ şi $X$. Astfel, în matricea pe care v-a pus-o la dispoziţie se găsesc numere naturale pozitive, reprezentând traseul fiecăruia dintre cablurile sale şi $0$-uri, reprezentând spaţiile goale.
În matrice, orice cablu începe de pe coloana $1$, pentru ca în continuare să se continuă numai în dreapta-sus, dreapta sau dreapta-jos. Mai precis, dacă o porţiune a unui cablu se găseşte la coordonata $(i, j)$, atunci acesta se poate continua la una din coordonatele $(i - 1, j + 1)$, $(i, j + 1)$ respectiv $(i + 1, j + 1)$. Bineînţeles, orice cablu se termină pe coloana $M$.
În matrice, orice cablu începe de pe coloana $1$, pentru ca în continuare să se continuă numai în dreapta-sus, dreapta sau dreapta-jos. Mai precis, dacă o porţiune a unui cablu se găseşte la coordonata $(i, j)$, atunci acesta se poate continua la una din coordonatele $(i + 1, j - 1)$, $(i + 1, j)$ respectiv $(i + 1, j + 1)$. Bineînţeles, orice cablu se termină pe coloana $M$.
Atunci când este perfect întins, un cablu ajunge să coincidă cu segmentul de dreaptă definit de punctele în care se află capetele sale (de pe coloanele $1$ şi $M$).

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.