Find maximum element of each column in a matrix - GeeksforGeeks

29 Aug, 2021
Given a matrix, the task is to find the maximum element of each column.Examples:  
Input:  [1, 2, 3]
         [1, 4, 9]
         [76, 34, 21]

Output:
76
34
21

Input: [1, 2, 3, 21]
        [12, 1, 65, 9]
        [1, 56, 34, 2]
Output:
12
56
65
21
 
Approach: The idea is to run the loop for no_of_cols. Check each element inside the column and find the maximum element. Finally, print the element.  Below is the implementation of the above approach:  
C++
Java
Python3
C#
PHP
Javascript
// C++ program to find the maximum// element of each column.#include <bits/stdc++.h>using namespace std;const int MAX = 100; // Function to find the maximum// element of each column.void largestInColumn(int mat[][MAX], int rows, int cols){    for (int i = 0; i < cols; i++) {        // initialize the maximum element        // with 0        int maxm = mat[0][i];         // Run the inner loop for rows        for (int j = 1; j < rows; j++) {            // check if any element is greater            // than the maximum element            // of the column and replace it            if (mat[j][i] > maxm)                maxm = mat[j][i];        }         // print the largest element of the column        cout << maxm << endl;    }} // Driver codeint main(){    int n = 4, m = 4;    int mat[][MAX] = { { 3, 4, 1, 8 },                       { 1, 4, 9, 11 },                       { 76, 34, 21, 1 },                       { 2, 1, 4, 5 } };     largestInColumn(mat, n, m);     return 0;}
// Java program to find maximum// element of each column in a matrixpublic class GFG {     // Function to find the maximum    // element of each column.    public static void largestInColumn(int cols, int[][] arr)    {         for (int i = 0; i < cols; i++) {             // Initialize max to 0 at beginning            // of finding max element of each column            int maxm = arr[0][i];            for (int j = 1; j < arr[i].length; j++)                if (arr[j][i] > maxm)                    maxm = arr[j][i];             System.out.println(maxm);        }    }     // Driver code    public static void main(String[] args)    {        int[][] arr = new int[][] { { 3, 4, 1, 8 },                                    { 1, 4, 9, 11 },                                    { 76, 34, 21, 1 },                                    { 2, 1, 4, 5 } };        // Calling the function        largestInColumn(4, arr);    }}
# Python3 program to find the maximum# element of each columnMAX = 100 # function to find the maximum# elements of each columndef largestInColumn(mat, rows, cols):    for i in range(cols):                 # initialize the maximum element with 0        maxm = mat[0][i]        # run the inner loop for news        for j in range(rows):                         # check if any elements is greater            # than the maximum elements            # of the column and replace it            if mat[j][i] > maxm:                maxm = mat[j][i]                 # print the largest element        # of the column        print(maxm) # Driver coden, m = 4, 4mat = [[3, 4, 1, 8],       [1, 4, 9, 11],       [76, 34, 21, 1],       [2, 1, 4, 5]]     largestInColumn(mat, n, m); # This code is contributed# by Mohit kumar 29 (IIIT gwalior)
// C# program to find maximum// element of each column in a matrixusing System; class GFG{ // Function to find the maximum// element of each column.public static void largestInColumn(int cols,                                   int[, ] arr){    for (int i = 0; i < cols; i++)    {         // Initialize max to 0 at beginning        // of finding max element of each column        int maxm = arr[0, i];        for (int j = 1; j < arr.GetLength(0); j++)            if (arr[j, i] > maxm)                maxm = arr[j, i];         Console.WriteLine(maxm);    }} // Driver codepublic static void Main(){    int[, ] arr = new int[, ] { { 3, 4, 1, 8 },                                { 1, 4, 9, 11 },                                { 76, 34, 21, 1 },                                { 2, 1, 4, 5 } };    // Calling the function    largestInColumn(4, arr);}} // This code is contributed// by Akanksha Rai
<?php// PHP program to find the maximum// element of each column.$MAX = 100; // Function to find the maximum// element of each column.function largestInColumn($mat, $rows, $cols){    for ($i = 0; $i < $cols; $i++)    {        // initialize the maximum element        // with 0        $maxm = $mat[0][$i];         // Run the inner loop for rows        for ($j = 1; $j < $rows; $j++)        {            // check if any element is greater            // than the maximum element            // of the column and replace it            if ($mat[$j][$i] > $maxm)                $maxm = $mat[$j][$i];        }         // print the largest element        // of the column        echo $maxm, "\n";    }} // Driver code$n = 4;$m = 4;$mat = array(array( 3, 4, 1, 8 ),             array( 1, 4, 9, 11 ),             array( 76, 34, 21, 1 ),             array( 2, 1, 4, 5 )); largestInColumn($mat, $n, $m); // This code is contributed by Sach_Code?>
<script> // Javascript program to find maximum// element of each column in a matrix      // Function to find the maximum    // element of each column.    function largestInColumn(cols,arr)    {         for (let i = 0; i < cols; i++)        {             // Initialize max to 0 at beginning            // of finding max element of each column            let maxm = arr[0][i];            for (let j = 1; j < arr[i].length; j++)                if (arr[j][i] > maxm)                    maxm = arr[j][i];             document.write(maxm+"<br>");        }    }     // Driver code    let arr = [[ 3, 4, 1, 8 ],               [ 1, 4, 9, 11 ],               [ 76, 34, 21, 1 ],               [ 2, 1, 4, 5 ]];        // Calling the function        largestInColumn(4, arr); // This code is contributed by sravan kumar G </script>
76
34
21
11
 
Time Complexity: O(n * m), Here n is No. of Rows and m is No. of Column. 
Sach_Code
Akanksha_Rai
mohit kumar 29
VishalBachchas
shubham_singh
sravankumar8128
arorakashish0911
anikakapoor
Technical Scripter 2018
Matrix
School Programming
Technical Scripter
Matrix
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Sudoku | Backtracking-7
Divide and Conquer | Set 5 (Strassen's Matrix Multiplication)
Efficiently compute sums of diagonals of a matrix
Program to multiply two matrices
Printing all solutions in N-Queen Problem
Python Dictionary
Arrays in C/C++
Inheritance in C++
Reverse a string in Java
C++ Classes and Objects