Sum of upper triangle and lower triangle

08 Jun, 2022
Given a matrix print the sum of upper and lower triangular elements (i.e elements on diagonal and the upper and lower elements).Examples :  
Input : {6, 5, 4}
        {1, 2, 5}
        {7, 9, 7}
Output :
Upper sum is 29
Lower sum is 32
 
The solution is quite simple, we just need to traverse the matrix and calculate the sum for upper and lower triangles accordingly.  
C++
Java
Python3
C#
PHP
Javascript
// C++ program to calculate the sum// of upper and lower triangle#include <bits/stdc++.h>using namespace std; /*function to calculate sum*/void sum(int mat[3][3], int r, int c){    int i, j;    int upper_sum = 0;    int lower_sum = 0;         /*to calculate sum of upper triangle*/    for (i = 0; i < r; i++)        for (j = 0; j < c; j++) {            if (i <= j) {                upper_sum += mat[i][j];            }        }     printf("Upper sum is %d\n", upper_sum);         /*to calculate sum of lower*/    for (i = 0; i < r; i++)        for (j = 0; j < c; j++) {            if (j <= i) {                lower_sum += mat[i][j];            }        }     printf("Lower sum is %d", lower_sum);} /*driver function*/int main(){    int r = 3;    int c = 3;     /*giving the matrix*/    int mat[3][3] = {{ 6, 5, 4 },                     { 1, 2, 5 },                     { 7, 9, 7 }};                          /*calling the function*/    sum(mat, r, c);    return 0;}
// Java program to calculate the sum// of upper and lower triangle class GFG{    /*function to calculate sum*/    static void sum(int mat[][], int r, int c)    {        int i, j;        int upper_sum = 0;        int lower_sum = 0;                 /*calculate sum of upper triangle*/        for (i = 0; i < r; i++)            for (j = 0; j < c; j++)            {                if (i <= j)                {                    upper_sum += mat[i][j];                }            }             System.out.println("Upper sum is " + upper_sum);                 /*calculate sum of lower*/        for (i = 0; i < r; i++)            for (j = 0; j < c; j++)            {                if (j <= i)                {                    lower_sum += mat[i][j];                }            }             System.out.print("Lower sum is " + lower_sum);    }             // Driver code    public static void main (String[] args)    {        int r = 3;        int c = 3;             /*giving the matrix*/        int mat[][] = {{ 6, 5, 4 },                        { 1, 2, 5 },                        { 7, 9, 7 }};                                 /*calling the function*/        sum(mat, r, c);    }} // This code is contributed by Anant Agarwal.
# Python3 program to calculate the sum# of upper and lower triangle # function to calculate sumdef Sum(mat, r, c):     i, j = 0, 0;    upper_sum = 0;    lower_sum = 0;         # to calculate sum of upper triangle    for i in range(r):        for j in range(c):            if (i <= j):                upper_sum += mat[i][j];     print("Upper sum is ", upper_sum);         # to calculate sum of lower    for i in range(r):        for j in range(c):            if (j <= i):                lower_sum += mat[i][j];     print("Lower sum is ", lower_sum); # Driver Coder = 3;c = 3; # giving the matrixmat = [[ 6, 5, 4 ],       [ 1, 2, 5 ],       [ 7, 9, 7 ]]; # calling the functionSum(mat, r, c); # This code is contributed by 29AjayKumar
// C# program to calculate the sum// of upper and lower triangleusing System; class GFG{    /*function to calculate sum*/    static void sum(int [,]mat, int r, int c)    {        int i, j;        int upper_sum = 0;        int lower_sum = 0;                 /*calculate sum of upper triangle*/        for (i = 0; i < r; i++)            for (j = 0; j < c; j++)            {                if (i <= j)                {                   upper_sum += mat[i,j];                }            }             Console.WriteLine("Upper sum is " +                                upper_sum);                 /*calculate sum of lower*/        for (i = 0; i < r; i++)            for (j = 0; j < c; j++)            {                if (j <= i)                {                   lower_sum += mat[i,j];                }            }             Console.Write("Lower sum is " +                            lower_sum);    }             // Driver code    public static void Main ()    {        int r = 3;        int c = 3;             /*giving the matrix*/        int [,]mat = {{6, 5, 4},                      {1, 2, 5},                      {7, 9, 7}};                                 /*calling the function*/        sum(mat, r, c);    }} // This code is contributed by nitin mittal.
<?php// PHP program to calculate the sum// of upper and lower triangle // function to calculate sumfunction sum($mat, $r, $c){         $upper_sum = 0;    $lower_sum = 0;         /* to calculate sum of       upper triangle */    for ($i = 0; $i < $r; $i++)        for ($j = 0; $j < $c; $j++)        {            if ($i <= $j)            {                $upper_sum += $mat[$i][$j];            }        }     echo "Upper sum is ". $upper_sum."\n";         /* to calculate sum of lower */    for ($i = 0; $i < $r; $i++)        for ($j = 0; $j < $c; $j++)        {            if ($j <= $i)            {                $lower_sum += $mat[$i][$j];            }        }     echo "Lower sum is ". $lower_sum;}     // Driver Code    $r = 3;    $c = 3;     /*giving the matrix*/    $mat = array(array(6, 5, 4),                 array(1, 2, 5),                 array(7, 9, 7));                         /*calling the function*/    sum($mat, $r, $c); // This code is contributed by Sam007?>
<script> // Javascript program to calculate the sum// of upper and lower triangle /*function to calculate sum*/function sum(mat,r,c){    let i, j;    let upper_sum = 0;    let lower_sum = 0;         /*to calculate sum of upper triangle*/    for (i = 0; i < r; i++)        for (j = 0; j < c; j++) {            if (i <= j) {                upper_sum += mat[i][j];            }        }     document.write("Upper sum is "+ upper_sum+"<br/>");         /*to calculate sum of lower*/    for (i = 0; i < r; i++)        for (j = 0; j < c; j++) {            if (j <= i) {                lower_sum += mat[i][j];            }        }     document.write("Lower sum is "+lower_sum);} /*driver function*/     let r = 3;    let c = 3;     /*giving the matrix*/    let mat = [[ 6, 5, 4 ],                     [ 1, 2, 5 ],                     [ 7, 9, 7 ]];                          /*calling the function*/    sum(mat, r, c);    // This code contributed by Rajput-Ji </script>
Output : 
Upper sum is 29
Lower sum is 32
Time Complexity: O(r * c), where r and c represents the number of rows and columns of the given matrix.Auxiliary Space: O(1), no extra space is required, so it is a constant.
This article is contributed by Pranav. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above. 
nitin mittal
Sam007
29AjayKumar
Rajput-Ji
tamanna17122007
Matrix
School Programming
Matrix
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
The Celebrity Problem
Maximum size rectangle binary sub-matrix with all 1s
Unique paths in a Grid with Obstacles
Count all possible paths from top left to bottom right of a mXn matrix
Printing all solutions in N-Queen Problem
Python Dictionary
Reverse a string in Java
Arrays in C/C++
Introduction To PYTHON
Interfaces in Java