F009A. Recorrent matrius P35971

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|) $\neq$ (|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.