Given a matrix of order m×n, the task is to find out the sum of each row and each column of a matrix.
Examples:
Input: array[4][4] = { {1, 1, 1, 1}, {2, 2, 2, 2}, {3, 3, 3, 3}, {4, 4, 4, 4}}; Output: Sum of the 0 row is = 4 Sum of the 1 row is = 8 Sum of the 2 row is = 12 Sum of the 3 row is = 16 Sum of the 0 column is = 10 Sum of the 1 column is = 10 Sum of the 2 column is = 10 Sum of the 3 column is = 10
Approach:
The sum of each row and each column can be calculated by traversing through the matrix and adding up the elements.
Below is the implementation of the above approach:
C++
// C++ program to find the sum // of each row and column of a matrix #include <iostream> using namespace std;
// Get the size m and n #define m 4 #define n 4 // Function to calculate sum of each row void row_sum( int arr[m][n])
{ int i,j,sum = 0;
cout << "\nFinding Sum of each row:\n\n" ;
// finding the row sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[i][j];
}
// Print the row sum
cout
<< "Sum of the row "
<< i << " = " << sum
<< endl;
// Reset the sum
sum = 0;
}
} // Function to calculate sum of each column void column_sum( int arr[m][n])
{ int i,j,sum = 0;
cout << "\nFinding Sum of each column:\n\n" ;
// finding the column sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[j][i];
}
// Print the column sum
cout
<< "Sum of the column "
<< i << " = " << sum
<< endl;
// Reset the sum
sum = 0;
}
} // Driver code int main()
{ int i,j;
int arr[m][n];
// Get the matrix elements
int x = 1;
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
arr[i][j] = x++;
// Get each row sum
row_sum(arr);
// Get each column sum
column_sum(arr);
return 0;
} |
Java
// Java program to find the sum // of each row and column of a matrix import java.io.*;
class GFG {
// Get the size m and n
static int m = 4 ;
static int n = 4 ;
// Function to calculate sum of each row
static void row_sum( int arr[][])
{
int i, j, sum = 0 ;
System.out.print( "\nFinding Sum of each row:\n\n" );
// finding the row sum
for (i = 0 ; i < m; ++i) {
for (j = 0 ; j < n; ++j) {
// Add the element
sum = sum + arr[i][j];
}
// Print the row sum
System.out.println( "Sum of the row " + i + " = "
+ sum);
// Reset the sum
sum = 0 ;
}
}
// Function to calculate sum of each column
static void column_sum( int arr[][])
{
int i, j, sum = 0 ;
System.out.print(
"\nFinding Sum of each column:\n\n" );
// finding the column sum
for (i = 0 ; i < m; ++i) {
for (j = 0 ; j < n; ++j) {
// Add the element
sum = sum + arr[j][i];
}
// Print the column sum
System.out.println( "Sum of the column " + i
+ " = " + sum);
// Reset the sum
sum = 0 ;
}
}
// Driver code
public static void main(String[] args)
{
int i, j;
int [][] arr = new int [m][n];
// Get the matrix elements
int x = 1 ;
for (i = 0 ; i < m; i++)
for (j = 0 ; j < n; j++)
arr[i][j] = x++;
// Get each row sum
row_sum(arr);
// Get each column sum
column_sum(arr);
}
} // This code is contributed by inder_verma.. |
Python 3
# Python3 program to find the sum # of each row and column of a matrix # import numpy library as np alias import numpy as np
# Get the size m and n m , n = 4 , 4 # Function to calculate sum of each row def row_sum(arr) :
sum = 0
print ( "\nFinding Sum of each row:\n" )
# finding the row sum
for i in range (m) :
for j in range (n) :
# Add the element
sum + = arr[i][j]
# Print the row sum
print ( "Sum of the row" ,i, "=" , sum )
# Reset the sum
sum = 0
# Function to calculate sum of each column def column_sum(arr) :
sum = 0
print ( "\nFinding Sum of each column:\n" )
# finding the column sum
for i in range (m) :
for j in range (n) :
# Add the element
sum + = arr[j][i]
# Print the column sum
print ( "Sum of the column" ,i, "=" , sum )
# Reset the sum
sum = 0
# Driver code if __name__ = = "__main__" :
arr = np.zeros(( 4 , 4 ))
# Get the matrix elements
x = 1
for i in range (m) :
for j in range (n) :
arr[i][j] = x
x + = 1
# Get each row sum
row_sum(arr)
# Get each column sum
column_sum(arr)
# This code is contributed by # ANKITRAI1 |
C#
// C# program to find the sum // of each row and column of a matrix using System;
class GFG {
// Get the size m and n
static int m = 4;
static int n = 4;
// Function to calculate sum of each row
static void row_sum( int [, ] arr)
{
int i, j, sum = 0;
Console.Write( "\nFinding Sum of each row:\n\n" );
// finding the row sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[i, j];
}
// Print the row sum
Console.WriteLine( "Sum of the row " + i + " = "
+ sum);
// Reset the sum
sum = 0;
}
}
// Function to calculate sum
// of each column
static void column_sum( int [, ] arr)
{
int i, j, sum = 0;
Console.Write( "\nFinding Sum of each"
+ " column:\n\n" );
// finding the column sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[j, i];
}
// Print the column sum
Console.WriteLine( "Sum of the column " + i
+ " = " + sum);
// Reset the sum
sum = 0;
}
}
// Driver code
public static void Main()
{
int i, j;
int [, ] arr = new int [m, n];
// Get the matrix elements
int x = 1;
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
arr[i, j] = x++;
// Get each row sum
row_sum(arr);
// Get each column sum
column_sum(arr);
}
} // This code is contributed // by Akanksha Rai(Abby_akku) |
PHP
<?php // PHP program to find the sum // of each row and column of a matrix // Get the size m and n $m = 4;
$n = 4;
// Function to calculate sum of each row function row_sum(& $arr )
{ $sum = 0;
echo "Finding Sum of each row:\n\n" ;
// finding the row sum
for ( $i = 0; $i < m; ++ $i )
{
for ( $j = 0; $j < n; ++ $j )
{
// Add the element
$sum = $sum + $arr [ $i ][ $j ];
}
// Print the row sum
echo "Sum of the row " . $i .
" = " . $sum . "\n" ;
// Reset the sum
$sum = 0;
}
} // Function to calculate sum of each column function column_sum(& $arr )
{ $sum = 0;
echo "\nFinding Sum of each column:\n\n" ;
// finding the column sum
for ( $i = 0; $i < m; ++ $i )
{
for ( $j = 0; $j < n; ++ $j )
{
// Add the element
$sum = $sum + $arr [ $j ][ $i ];
}
// Print the column sum
echo "Sum of the column " . $i .
" = " . $sum . "\n" ;
// Reset the sum
$sum = 0;
}
} // Driver code $arr = array_fill (0, $m , array_fill (0, $n , NULL));
// Get the matrix elements $x = 1;
for ( $i = 0; $i < $m ; $i ++)
for ( $j = 0; $j < $n ; $j ++)
$arr [ $i ][ $j ] = $x ++;
// Get each row sum row_sum( $arr );
// Get each column sum column_sum( $arr );
// This code is contributed by ita_c ?> |
Javascript
<script> // Get the size m and n var m= 4;
var n= 4;
// Function to calculate sum of each row function row_sum( arr)
{ var i,j,sum = 0;
document.write( "<br>" + "\nFinding Sum of each row:" + "<br>" );
// finding the row sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[i][j];
}
// Print the row sum
document.write( "Sum of the row "
+ i + " = " + sum
+ "<br>" );
// Reset the sum
sum = 0;
}
} // Function to calculate sum of each column function column_sum(arr)
{ var i,j,sum = 0;
document.write( "<br>" + "Finding Sum of each column:" + "<br>" );
// finding the column sum
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
// Add the element
sum = sum + arr[j][i];
}
// Print the column sum
document.write( "Sum of the column "
+ i + " = " + sum
+ "<br>" );
// Reset the sum
sum = 0;
}
} var i,j;
var arr= new Array(m).fill(0);
for ( var k=0;k<m;k++)
{
arr[k]= new Array(n).fill(0);
}
// Get the matrix elements
var x = 1;
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
arr[i][j]= x++;
// Get each row sum
row_sum(arr);
//document.write(arr[0][0]); // Get each column sum
column_sum(arr);
</script> |
Output
Finding Sum of each row: Sum of the row 0 = 10 Sum of the row 1 = 26 Sum of the row 2 = 42 Sum of the row 3 = 58 Finding Sum of each column: Sum of the column 0 = 28 Sum of the column 1 = 32 Sum of the column 2 = 36 Sum of the column 3 = 40
Complexity Analysis:
- Time Complexity: O(N*M), as we are using nested loops for traversing the matrix.
- Auxiliary Space: O(1), as we are not using any extra space.
Recommended Articles