Tìm hàng có tổng 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 N * N. Nhiệm vụ của chúng ta là Tìm hàng có tổng lớn nhất trong Ma trận.

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

Đầu vào

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

Đầu ra

 Hàng 2, tổng 24

Giải thích

Hàng 1:sum =8 + 4 + 1 + 9 =22Câu 2:tổng =3 + 5 + 7 + 9 =24Câu 3:sum =2 + 4 + 6 + 8 =20Câu 4:sum =1 + 2 + 3 + 4 =10

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

Một giải pháp đơn giản cho vấn đề là tìm tổng các phần tử của mỗi hàng và theo dõi tổng tối đa. Sau đó, sau khi tất cả các hàng được duyệt qua, trả lại hàng có tổng tối đa.

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  using namespace std; #define R 4 # define C 4void findMax1Row (int mat [R] [C]) {int maxSumRow =0, maxSum =-1; int i, chỉ mục; for (i =0; i  maxSum) {maxSum =sum; maxSumRow =i; }} cout <<"Hàng:" <<(maxSumRow + 1) <<"có tổng lớn nhất là" <  Đầu ra 
  Hàng:2 có tổng tối đa là 24