La ceba amagada.

Tota matriu d’enters M de mida n × m, amb 0 < n, m < 100 conté una ceba
en una posició donada (i, j) (amb 0 ≤ i < n, 0 ≤ j < m). L’element
M[i][j] és el cor de la ceba (o la capa 0), tots els elements de la
matriu que envolten el cor formen la primera capa de la ceba. Igualment,
els elements que envolten la capa 1, formen la segona capa de la ceba, i
així succesivament fins arribar a l’última capa. Totes les capes de la
ceba són senceres, és a dir, totes les capes, excepte l’última, estan
totalment envoltades.

Per exemple, per a una matriu de 8 files i 9 columnes, si el cor de la
ceba es troba a la posició (4, 5), el diagrama següent mostra a quina
capa es troben els elements de la matriu que formen part de la ceba (els
marcats amb f estan fora de la ceba):

    f f f f f f f f f
    f f 3 3 3 3 3 3 3
    f f 3 2 2 2 2 2 3
    f f 3 2 1 1 1 2 3
    f f 3 2 1 0 1 2 3
    f f 3 2 1 1 1 2 3
    f f 3 2 2 2 2 2 3
    f f 3 3 3 3 3 3 3

Feu un programa que, donada una matriu d’enters i la posició del cor de
la ceba, calculi la suma dels valors de cadascuna de les seves capes.
Per exemple, per a la matriu següent, amb el cor de la ceba a la posició
(4, 5):

    15  1 92 92 82 15  1 92 92
    46 31 13  3 32 46 32 13 13
    15  3 32  2 22 16 12 34 14
    23 17 33  1  2 23 17 32 21
    13 63 56  2 21 13 62 66  4
    43  9  8 52 11 43  9  8 64
    53 96  6 42 17 63 99  6 14
    99 94  5 51 21 99 94  5 51

el vostre programa ha de retornar que la suma de la capa 0 és 13, la
suma de la capa 1 és 188, la suma de la capa 2 és 474, la suma de la
capa 3 és 730.

Entrada

L’entrada ve donada per la mida de la matriu (dos enters n i m, amb
0 < n, m < 100), seguits dels n × m elements enters de la matriu,
seguits de la posició del cor de la ceba (dos enters i i j, amb
0 ≤ i < n i 0 ≤ j < m).

Sortida

La sortida ha d’indicar per cada capa de la ceba el valor de la suma
dels seus elements seguint el format dels exemples.

Informació del problema

Autoria: INFO-FME

Generació: 2026-01-25T16:35:33.006Z

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