F009A. Recorrent matrius

Teniu una matriu d’enters. Us donen una seqüència de posicions (fila,
columna) dins de la matriu, les quals formen una trajectòria on tots els
moviments són horitzontals o verticals. Feu un programa que calculi la
suma dels valors de les posicions visitades.

Utilitzant la definició

        typedef vector<vector<int> > Matriu;

el vostre programa ha d’incloure i fer servir la funció

        int suma_linia(const Matriu& mat, int of, int oc, int df, int dc);

que retorna la suma de tots els elements de la línia de la matriu |mat|
que comença a la posició (|of|, |oc|) i acaba a la posició (|df|, |dc|),
amb la primera posició exclosa, i l’última posició inclosa. Assumiu que
les posicions donades estan dins de la matriu, que (|of|, |oc|) ≠ (|df|,
|dc|), i que o bé |of| = |df| o bé |oc| = |dc|.

Entrada

L’entrada consisteix en el nombre de files n i el nombre de columnes m,
seguits de n línies, cadascuna amb els m enters d’una fila. A
continuació ve una seqüència no buida de posicions (fila, columna) que
determinen un camí. Totes les files estan entre 0 i n − 1. Totes les
columnes estan entre 0 i m − 1. Dues posicions consecutives mai són
iguals.

Sortida

Escriviu la suma total dels valors de les posicions del camí, comptant
cada nombre tantes vegades com hi passeu per sobre. Seguiu el format
dels exemples.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:00:16.454Z

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