Entubando el Estanque

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

antonio_bouza

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Bessie toma agua de un estanque en la parte noroeste del establo. Tiene una parte inferior interesante que está llena de pequeñas colinas y valles. Ella quiere saber cuán profundo es.

Ella recorre el estanque en su pequeño bote con un radar viejo que tiende a tener lecturas erróneas. Ella sabe que la parte más honda es relativamente plana y ha decidido que ella creerá en el número más profundo únicamente si se verifica por el hecho que la misma profundidad aparezca en una lectura adyacente.

El estanque está modelado como una cuadrícula $R × C$ $(1 \leq R \leq 50; 1 \leq C \leq 50)$ ~(1 \leq R \leq 50; 1 \leq C \leq 50)~ de lecturas de profundidad (enteros positivos) D_ij $(0 \leq$ ~(0 \leq~ D_ij $\leq 1000 000)$ ~\leq 1000 000)~; algunas lecturas podrían ser $0$ ~0~ – esas no son parte del estanque. Una lectura de profundidad $10$ ~10~ indica “profundidad $10$ ~10~”.

Encuentre la mayor profundidad que aparezca en al menos dos lecturas 'adyacentes' (donde 'adyacente' quiere decir en cualquiera de los ocho cuadrados potenciales que rodean a un cuadrado en sus lados y sus diagonales). Ella sabe que el estanque tiene al menos un par de lecturas positivas adyacentes.

Entrada

• Línea 1: Dos enteros separados por espacio: $R$ ~R~ y $C$ ~C~.

• Líneas 2…R+1: La línea $i+1$ ~i+1~ contiene $C$ ~C~ enteros separados por espacios que representan la profundidad del estanque a través de la fila $i$ ~i~: D_ij.

Ejemplo de Entrada

Detalles de la Entrada

El estanque tiene $4$ ~4~ filas, $3$ ~3~ columnas.

Salida

• Línea 1: Un solo entero que es la profundidad del estanque determinada siguiendo las reglas de Bessie.

Ejemplo de Salida

Detalles de la Salida

Aunque $5$ ~5~ es la lectura más profunda que obtiene Bessie, y el número $2$ ~2~ ocurre dos veces, $1$ ~1~ es el número mayor que ocurre en dos celdas adyacentes.

Comments

-4

Davisito10 commented on Oct. 8, 2023, 4:16 p.m.

Se puede dar el caso de que el estanque no tenga profundidades adyacentes? ej: 1 0 1 2 0 3 1 4 2

4

Mauricio commented on March 3, 2024, 10:54 p.m.

No,te aseguran que ella sabe que el estanque tiene al menos un par de lecturas positivas adyacentes.