| Fişierul intrare/ieşire: | matrice8.in, matrice8.out | Sursă | ONIS 2014, Runda 3 |
| Autor | Tudose Vlad Andrei | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Matrice 8
Aurel are o matrice binara cu N linii si M coloane. El poate taia matricea in doua de-a lungul unei linii sau coloane. Aurel vrea sa repete procesul de taiere pe matricile rezultate pana cand toate matricile obtinute sunt uniforme. O matrice este uniforma daca are doar valori 0 sau doar valori 1. Ajutati-l pe Aurel sa determine numarul minim de taieturi necesare pentru a obtine doar matrici uniforme.
Date de intrare
Fişierul de intrare matrice8.in va contine pe prima linie T, numarul de teste. Fiecare test va avea pe prima sa line doua numere naturale, N si M, avand semnificatia din enunt. Pe urmatoarele N linii se afla cate M cifre din multimea {0, 1}, ce reprezinta matricea lui Aurel.
Date de ieşire
În fişierul de ieşire matrice8.out se vor afisa T linii, pe linia i gasindu-se numarul minim de taieturi pentru testul i.
Restricţii
- T = 10
- 1 ≤ N, M ≤ 30
Exemplu
| matrice8.in | matrice8.out |
|---|---|
| 2 5 6 000000 000000 000111 000111 000000 2 3 000 011 | 3 2 |
