Gato en Raya

Enviar solució
Punts: 4
Temps Límit: 5.0s
Límit de memòria: 64M
Autor/a:
juangómez
tipus del problema
Matrius
Categoria
Aprenentatge
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat El tres en raya pero con gatos.

Entrada

La primera línia indica els casos de prova a considerar. Cada cas tindrà dues línies, la primera tindrà el nombre de files (F) i la segona el nombre de columnes (C), seguit de una matriu F*C amb una serie de nombres que seràn 1 (gat) o 0 (res). (Els gats utilitzats en una ratlla no poden utilitzar-se per formar una altre).

Sortida

Per a cada cas hauràs de donar la quantitat de línies que es poden formar amb els gats de la matriu, en format de un nombre únic.

Exemple d'Entrada

2
3 3
1 0 1
1 0 1
1 1 1
5 5
1 1 1 0 1
0 1 1 1 1
1 0 1 0 1
1 0 0 1 1
1 1 1 0 1

Exemple de Sortida

2
5

Comentaris


  • 3
    Opujol05  comentat a les des. 7, 2024, 6:10 p.m.

    PD:


  • -2
    Opujol05  comentat a les des. 7, 2024, 1:04 p.m.

    dem ai-generated lookin-ah cats