Fişierul intrare/ieşire:matrice8.in, matrice8.outSursăONIS 2014, Runda 3
AutorTudose Vlad AndreiAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inmatrice8.out
2
5 6
000000
000000
000111
000111
000000
2 3
000
011
3
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content