Prob02001 Submatrices

Problema

Se tiene una matriz n con símbolos raros (dígitos de 0 al 9). de tamaño ren X col. También se tiene una submatriz m (también de dígitos) de tamaño r X c tal que r < ren y c < col. Se dice que la matriz m está en n, si existe una cuadrícula k de extremos (esquina superior izquierda y esquina inferior derecha) (x₁,y₁) y (x₂,Y₂) tal que k es identica a m. Tu trabajo consiste en identificar los lugares en donde la submatriz m es contenida en n.

Entrada (input.txt)

En la primera línea vienen dos valores 1 < ren < 1000 y 1 < col < 1000. En las siguientes ren líneas vienen col enteros separados por un espacio y que representan los dígitos de la matriz n leida desde la esquina superior izquierda hasta la esquina inferior derecha. Después viene otra línea con dos enteros que representan a r y c respectivamente. En las siguientes r líneas vienen c enteros que representan a la Matriz m.

Salida (output.txt)

Debes imprimir una matriz de ceros y unos, separados por espacio, de tamaño ren X col. Una casilla es simbolizada con 1 si forma parte de una submatriz m y un cero significa que nunca forma parte.

5 5
2 1 0 8 2
4 2 1 8 2
6 4 2 5 3
4 2 3 9 0
2 8 3 4 5
2 2
2 1
4 2

1 1 0 0 0
1 1 1 0 0
0 1 1 0 0
0 0 0 0 0
0 0 0 0 0
 
 
 
 

Documento PDF | Casos de Prueba | Solución: Submatrices

Última actualización:
Por Marte Ramírez