Se dă o matrice m cu n linii și n coloane. Să se afișeze suma maximă a elementelor situate pe o paralelă la diagonala principală sau secundară.
Date de intrare
De pe prima linie se citește numărul n. De pe următoarele n linii se citesc n numere întregi, reprezentând elementele matricei.
Date de ieșire
Programul va afișa pe ecran suma cerută.
Restricții și precizări
1 ≤ n ≤ 50
-100 ≤ m[i][j] ≤ 100
Diagonalele principale și secundare se consideră și ele paralele
Exemplu
Date de intrare Date de ieșire
4
1 2 30 4
5 6 7 8
9 10 11 12
13 14 15 16 45
Explicație
Suma maximă se obține pentru prima paralelă de deasupra diagonalei secundare.
Limbaj C++
Vă mulțumim că ați vizitat platforma noastră dedicată Matematică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!