Chương trình tìm phần tử lớn nhất trong ma trận trong C++

Cho ma trận kích thước n×m. Tìm phần tử lớn nhất trong ma trận.

Mô tả bài toán

Duyệt ma trận tìm giá trị lớn nhất.

Ví dụ

Đầu vào: mat[3][3] = {{4, 1, 6}, {5, 2, 9}, {7, 3, 0}}

Đầu ra: 9

Phương pháp giải

Duyệt ma trận với 2 vòng lặp lồng nhau, cập nhật maxVal khi gặp phần tử lớn hơn.

Chương trình minh họa

#include <iostream> 
using namespace std; 

#define n 3 
#define m 3 

int CalcMaxVal(int mat[n][m]) { 
    int maxVal = mat[0][0]; 
    for (int i = 0; i < n; i++) 
        for (int j = 0; j < m; j++) 
            if (mat[i][j] > maxVal) 
                maxVal = mat[i][j]; 
    return maxVal; 
} 

int main() { 
    int mat[n][m] = {{4, 1, 6}, {5, 2, 9}, {7, 3, 0}}; 
    cout << "The maximum element in a Matrix is " << CalcMaxVal(mat); 
    return 0; 
}

Đầu ra: The maximum element in a Matrix is 9