Pagini recente » Diferente pentru utilizator/rares404 intre reviziile 101 si 81 | Diferente pentru propuneri/8-almanah intre reviziile 2 si 1 | Diferente pentru onis-2014/runda-4 intre reviziile 4 si 5 | Istoria paginii utilizator/manutruta | Diferente pentru problema/hashtag intre reviziile 34 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
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 ${'.', '#'}$, care este numărul minim de celule din matrice care trebuie schimbate încât matricea să devină $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
h2. Date de ieşire
În fişierul de ieşire $hashtag.out$ se va afla un număr întreg reprezentând numărul minim de celule care trebuie schimbate pentru a obţine un hashtag.
În fişierul de ieşire $hashtag.out$ se va afla un număr întreg reprezentând numărul minim de celule care trebuie schimbate.
h2. Restricţii
#######
..##.#.
..#..#.
.#.#.#.| 5|
.#.#.#.
| 5
|
h3. Explicaţie
Pentru hashtagul rezultat indicii vor fi $C1 = 2, C2 = 3, C3 = 5, C4 = 5, L1 = 1, L2 = 1, L3 = 3, L4 = 3$.
== include(page="template/taskfooter" task_id="hashtag") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.