[RISOLTO][C] Massimo e somma array 2D

di Anonimizzato20665 il
14 risposte
/
Anonimizzato20665
Utente anonimizzato
Devo scrivere una function che ha come input un array 2D e mi restituisca il massimo tra le somme degli elementi di ogni colonna. Ho pensato di scrivere l'algoritmo in questo modo, è corretto?
int max_somma_col_array2D (int a[][100], int n, int m)
{
    int s, max, i, j;
    s = 0;
    max = s;
    for (j=0; j<m; j++)
        for (i=0; i<n; i++)
        s = s + a[i][j];
    if (s > max)
        max = s;
    return max;
}

14 Risposte

  • Super Famoso
    Iscritto da
    nov, 2011
    Messaggi
    21917
    No, così sommi tutto l'array, non le colonne
  • /
    Anonimizzato20665
    Utente anonimizzato
    Quindi per sommare solo le colonne devo fare un solo ciclo for su j e poi s=s+a [j]?
  • /
    Anonimizzato20142
    Utente anonimizzato
    E comunque non ha senso mettere if(s>max) perché max è 0, quindi s è sempre maggiore, a meno che tutto l'array contenga 0, in tal caso ritorni sempre s che è 0
  • /
    Anonimizzato20665
    Utente anonimizzato
    Quindi come devo scrivere l'algoritmo?
  • /
    Anonimizzato20142
    Utente anonimizzato
    If(s>max) devi includerlo nel for grande, e nel if ci devi mettere pure s=0;

    Edit

    s=0 lo devi mettere nel for grande, non nell'if, altrimenti l'azzera solo è è maggiore di max, invece deve azzerarsi sempre
  • /
    Anonimizzato20665
    Utente anonimizzato
    Stavo pensando di mettere le somme di ogni colonna in un array monodimensionale e poi calcolare il massimo su quest'array. Mi sembra più semplice farlo in questo modo, che dite?
  • /
    Anonimizzato20142
    Utente anonimizzato
    No non serve. Basta fare come ti ho detto. L'ho provato ieri e funziona
    Perché sennò devi mettere un altro ciclo e un array inutili
  • /
    Anonimizzato20665
    Utente anonimizzato
    Ok sto provando a farlo. Ma l'if quindi lo devo mettere prima del for sulla i o dopo?
  • /
    Anonimizzato20142
    Utente anonimizzato
    Devi mettere le graffe nel primo for, e poi includere al suo interno if e s=0, però entrambi alla fine e in questo ordine
  • /
    Anonimizzato20665
    Utente anonimizzato
    Quindi dovrebbe venire così giusto?
    int s, max, i, j;
    max = 0;
    for (j=0; j<m; j++)
    {
        for (i=0; i<n; i++)
        s = s + a[i][j];
        if (s > max)
            max = s;
        s = 0;
    }
    return max;
  • /
    Anonimizzato20142
    Utente anonimizzato
    Si
  • /
    Anonimizzato20665
    Utente anonimizzato
    Ho inserito la function in un main per provare però non mi viene il risultato. Qualunque array costruisco esce sempre 6316722
  • /
    Anonimizzato20142
    Utente anonimizzato
    Devi inizializzare s=0 credo, sennò ci sarà qualche probkema da qualche altra parte
  • /
    Anonimizzato20665
    Utente anonimizzato
    Ok così funziona. Grazie mille
Devi accedere o registrarti per scrivere nel forum
14 risposte