Soluții trimise

Cunoscutul programator Văndămel are la dispoziție o matrice binară cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea 1 și le transformă în 0. Văndămel știe să rezolve orice problemă cu matrice, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.