Copiado al portapapeles
Descripción
Se tiene una imagen en blanco y negro representada como una matriz de bits.
donde los puntos negros están representados por un uno y los blancos por un cero.
En nuestra imagen hay una serie de impurezas que representan puntos negros que no deberán estar. El programa que debes realizar es uno que permita eliminar las impurezas.
Para esto tomaremos áreas rectangulares y las que tengan menos de una cantidad $K$ de números unos se deben poner en cero. Vale decir cambiar de negro a a blanco.
Por ejemplo, sea la imagen siguiente con $K=4$:
[0, 0, 1, 1, 0, 1]
[1, 0, 1, 1, 0, 0]
[1, 1, 1, 1, 1, 1]
[0, 0, 1, 1, 0, 0]
[0, 0, 0, 0, 0, 0]
[1, 1, 1, 1, 1, 1]
Dado que $K=4$ hay que poner en cero todas las sub matrices con 4 o menos unos. Este proceso nos da la matriz.
[0, 0, 1, 1, 0, 0]
[0, 0, 1, 1, 0, 0]
[1, 1, 1, 1, 1, 1]
[0, 0, 1, 1, 0, 0]
[0, 0, 0, 0, 0, 0]
[1, 1, 1, 1, 1, 1]
Tu tarea es hacer dicho programa.
Entrada
La primera linea contiene el numero de casos de la imagen y el valor de $K \leq NxM$. Cada caso de prueba comienza con una linea que tiene el tamaño $(2 \leq N,M \leq 100)$ de la imagen. Las siguientes $N$ filas contiene $M$ valores de unos y ceros separados por un espacio.
Salida
Escriba en la salida $N,M$ filas que representan la matriz obtenida.
Escriba las filas en una linea, separando los uno y ceros por un espacio.
Ejemplo Entrada
6 6 4 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
Ejemplo Salida
0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1