Corridas robóticas P79936


Statement
 

pdf   zip

thehtml

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.

Public test cases

  • Input

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

    Output

    2 7

  • Input

    5 5 2
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

    Output

    0 0

  • Input

    8 8 4
13 42 98 12 32 12 98 98
13 13 41 24 98 17 38 27
12 84 91 34 72 37 12 12
13 49 30 24 12 90 93 21
13 74 23 83 17 47 23 78
13 78 31 78 12 73 18 78
13 72 14 72 47 32 81 83
13 47 23 12 49 48 24 42

    Output

    3 4
    • Information
    Author
    Omer Giménez
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python