Matriu rala X20934
Diem que una matriu d’enters és rala si a cada fila i a cada columna hi ha tot 0 menys una posició que és un 1.
Escriu un programa que llegeixi una matriu d’enters del canal d’entrada i digui si aquesta matriu és rala o no.
IMPORTANT: Cal que implementis una funció que donada una matriu retorni cert si la matriu és rala i fals en cas contrari.
Entrada
L’entrada consisteix en dos enters m i n que indiquen la mida de la matriu i els valors de la matriu.
Sortida
Mostra un missatge que indica si la matriu és rala o no.
Public test cases
Input
3 3 1 0 0 0 1 0 0 0 1
Output
És rala
Input
3 4 1 0 0 0 1 1 0 0 0 0 1 1
Output
No és rala
Input
4 4 2 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0
Output
No és rala
Input
6 6 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
Output
És rala
Information
- Author
- Alejandro Rios
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++