Fişierul intrare/ieşire:	hashtag.in, hashtag.out	Sursă	Algoritmiada 2015 Runda 3
Autor	Mihai Calancea	Adăugată de	Mihai Calancea •klamathix
Timp execuţie pe test	0.5 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/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 de dimensiune N x M este o matrice binară care îndeplineşte următoarele condiţii:

Există numerele L1 L2 L3 L4 C1 C2 C3 C4 cu umrătoarele proprietăţi:

1 ≤ L1 ≤ L2
L2 + 2 ≤ L3 ≤ L4 ≤ N - 1
1 ≤ C1 ≤ C2
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].

Date de intrare

Fişierul de intrare hashtag.in ...

Date de ieşire

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

Restricţii

• 5 ≤ N, M ≤ 30

Exemplu

Explicaţie

Cum se trimit solutii?