โปรแกรมค้นหาองค์ประกอบสูงสุดในเมทริกซ์ใน C++

ในปัญหานี้ เราได้รับเมทริกซ์ขนาด nXm งานของเราคือสร้างโปรแกรมเพื่อค้นหาองค์ประกอบสูงสุดในเมทริกซ์ใน C++

คำอธิบายปัญหา − ในที่นี้ เราต้องเพียงแค่หาองค์ประกอบที่ใหญ่ที่สุดของเมทริกซ์

มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน

อินพุต

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

ผลลัพธ์

9

แนวทางการแก้ปัญหา

วิธีแก้ปัญหาคือแค่ข้ามเมทริกซ์ ทำได้โดยใช้สองลูปที่ซ้อนกัน และตรวจสอบว่าแต่ละองค์ประกอบของเมทริกซ์นั้นมากกว่า maxVal . และคืนค่า maxVal ในตอนท้าย

โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา

ตัวอย่าง

#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;
}

ผลลัพธ์

The maximum element in a Matrix is 9