Matrice 8

matrice8

h2. 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.

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.

h2. 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$.

În fişierul de ieşire $matrice8.out$ se vor afisa $T$ linii, pe linia $i$ gasindu-se raspunsul pentru testul $i$.

h2. Restricţii

h2. Exemplu
table(example). |_. matrice8.in |_. matrice8.out |

| 2
  5 6
  000000
  000000
  000111
  000111
  000000
  2 3
  000
  011
| 3
  2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="matrice8") ==

9717