Matriu d-dispersa X76353
Diem que una matriu és d-Dispersa si està tota plena de 0 i té, com a molt, d 1’s. A més, per a què es consideri dispersa, cada 1 ha d’estar envoltat de 0.
Escriu un programa que llegeixi una matriu del canal d’entrada i un enter d, i digui si aquesta matriu és d-Dispersa.
Entrada
L’entrada consisteix en dos enters, que indiquen la mida de la matriu, un enter que representa la d (el número màxim de 1 a la matriu) i els valors de la matriu.
Sortida
Mostra un missatge que diu si la matriu és d-Dispersa o no seguint el format descrit en els exemples.
Public test cases
Input
5 5 3 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
Output
La matriu és 3-dispersa
Input
3 4 2 3 2 5 8 2 1 2 9 4 3 8 1
Output
La matriu no és 2-dispersa
Input
4 3 2 1 0 0 0 1 0 0 0 0 1 0 -1
Output
La matriu no és 2-dispersa
Input
4 4 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
Output
La matriu és 2-dispersa
Information
- Author
- Alejandro Rios
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++