Contar submatrices 3x3 con todos los dígitos 1, 2, ..., 9

Dada una matriz de dígitos 1, 2, …, 9, hay que contar cuantas submatrices $3\times{}3$ de esta matriz contienen todos los dígitos 1,2,…,9.

Entrada

La entrada tiene varios casos. Cada caso comienza con dos naturales positivos $n, m$ en una primera línea. Después viene una matriz de $n\times{}m$ dígitos 1, 2, …, 9 ( $n$ líneas con $m$ dígitos cada una).

Salida

Para cada caso, el programa debe escribir en una nueva línea el número de submatrices $3\times{}3$ donde aparecen todos los dígitos 1, 2, …, 9.

Observación

No hacen falta optimizaciones para superar los juegos de prueba. Qualquier implementación más o menos razonable los pasará.

Evaluación sobre 10 puntos:

Pasa los juegos de pruebas públicos: 5 puntos.
Pasa los juegos públicos y privados: 10 puntos.

Información del problema

Autoría: PRO1

Generación: 2026-01-25T21:58:17.937Z