[C++] Matrice indice riga somma massima

[vfabrisv94]

Salve a tutti, dovrei creare un programma in cui devo calcolare l'indice riga di somma massima in una matrice. Sapete dirmi come posso calcolarla ?

[minomic]

Ciao,

puoi affrontare il problema come segue:
- scrivi una funzione che riceve in ingresso una riga di una matrice (o anche la matrice e l'indice di una riga) e restituisce la somma dei suoi elementi
- scorri la matrice e per ogni riga calcoli la somma sfruttando la funzione di prima
- trovi la somma massima con il classico algoritmo: all'inizio imposti il massimo al valore della prima somma, poi aggiorni se trovi un valore maggiore

Facci sapere se hai altri dubbi.

[vfabrisv94]

Grazie della risposta.

Io ho fatto in questo modo :

Codice: Seleziona tutto

for(int r=0; r<righe; r++)
{
    somma=0;
    for(int c=0; c<colonne; c++)
    {
        somma+=matrix[r][c];
        if(r==0)
        {
           riga_max=somma;
           ind_max=0;
        }
          else
        {
          if(somma>riga_max)
        {
            riga_max=somma;
            ind_max=r;
        }
        }
    }
}

Secondo voi ho fatto bene ? O avrei doovuto farlo in un'altro modo ?

[minomic]

La parte in cui fai if(r==0) ecc. dovrebbe essere fuori dal ciclo for interno. Infatti prima calcoli la somma degli elementi di una certa riga e poi fai le altre considerazioni.