Corridas robóticas

Nada, hombre, ya está bien de fastidiar al toro, pobre animalito. Las
corridas tienen que modernizarse, y con ese fin, propusimos que los
toros se substituyeran por temibles toros robots, con motores diesel de
camión, sensores de movimiento, de calor y de visión, y una inteligencia
artificial con bastante mala uva. Desgraciadamente, el toro robot que
diseñamos era un poquito demasiado peligroso, por lo que después de unos
cuantos incidentes sin víctimas mortales (verdaderamente, fue una idea
sensata usar en esas primeras pruebas astas de gomaespuma en vez de las
de acero diamantino), el sindicato de toreros nos informó que, o
hacíamos que el bicho fuera un poco más previsible, o al toro robot lo
toreaba nuestra tía.

Con tal fin os pedimos ayuda. Haced un programa que, dada una imagen de
w × h píxels vista por el toro robot, donde cada píxel es un número
entre 0 y 255 que indica la intensidad del color rojo en ese punto de la
imagen, descubra cuál es el cuadrado de c × c píxels que sea más rojo,
es decir, tal que el promedio de las intensidades de sus píxels sea
máximo.

Entrada

La entrada comienza con tres naturales w, h y c. Siguen h líneas, cada
una de ellas con w naturales entre 0 y 255. Podéis asumir 2 ≤ w, h ≤ 500
y 1 ≤ c ≤ min(w, h).

Salida

Escribid la fila y la columna de la esquina superior izquierda del
cuadrado con intensidad de rojo máxima. Si hubiera más de un cuadrado
con intensidad máxima, escribid aquél de menor fila y, en caso de haber
varios, aquel de menor columna. Tanto las filas como las columnas se
numeran empezando en 0.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:05:20.455Z

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