Pagini recente » Diferente pentru pd intre reviziile 31 si 32 | Concursuri Virtuale | Diferente pentru propuneri intre reviziile 10 si 9 | Sandbox | Diferente pentru problema/hashtag intre reviziile 17 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
$C2 + 2 ≤ C3 ≤ C4 ≤ M - 1$
$Celula (i, j) va fi egală cu caracterul '#' dacă şi numai dacă i este în intervalul [L1, L2] sau în intervalul [L3, L4], iar j este în intervalul [C1, C2] sau în intervalul [C3, C4].$
Cu alte cuvinte, un $hashtag$ este compus din două $bare$ verticale şi două $bare$ orizontale care nu au neaparat grosime egală. De-asemenea, din relaţiile de mai sus putem observa că două bare paralele nu se pot atinge, iar cele patru colţuri ale matricei nu pot face parte niciodată din $hashtag$.
Dându-se o matrice de dimensiuni $N x M$ cu caractere din mulţimea ${'.', '#'}$, de câte operaţii e nevoie minim pentru a transforma matricea într-un hashtag?
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.