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 × 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 × 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 × 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

© Jutge.org, 2006–2026.
https://jutge.org
