Computer >> Máy Tính >  >> Lập trình >> C ++

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

Trong bài toán này, chúng ta được đưa ra một ma trận có kích thước nXm. Nhiệm vụ của chúng tôi là tạo chương trình aprogram để tìm phần tử tối đa trong Ma trận trong C ++.

Mô tả sự cố - Ở đây, chúng ta chỉ cần tìm phần tử lớn nhất của ma trận.

Hãy lấy một ví dụ để hiểu vấn đề,

Đầu vào

mat[3][3] = {{4, 1, 6},
{5, 2, 9},
{7, 3, 0}}

Đầu ra

9

Phương pháp tiếp cận giải pháp

Giải pháp cho vấn đề đơn giản là duyệt qua ma trận. Điều này được thực hiện bằng cách sử dụng hai vòng lặp lồng nhau và kiểm tra xem mỗi phần tử của ma trận có lớn hơn maxVal hay không . Và trả về maxVal ở cuối.

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

Ví dụ

#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