Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-06-27 05:41:40.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:hashtag.in, hashtag.outSursăAlgoritmiada 2015 Runda 3
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Hashtag

În acestă problemă trebuie să transformaţi o matrice binară într-un hashtag schimbând cât mai puţine elemente ale sale. Formal, un hashtag este o matrice care îndeplineşte următoarele condiţii:

Date de intrare

Fişierul de intrare hashtag.in ...

Date de ieşire

În fişierul de ieşire hashtag.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

hashtag.inhashtag.out
7 7
...#.#.
#######
.#...#.
#######
...#.#.
.....#.
.#.#.#.
4

Explicaţie

Deşi în acest exemplu fiecare dintre cele patru bare ale hashtagului optim au grosime 1, acest lucru nu este necesar în general.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?