এই সমস্যায়, আমাদের একটি টু-ডি ম্যাট্রিক্স mat[][] দেওয়া আছে। আমাদের কাজ হল সি++-এ প্রতিটি সারি থেকে একটি উপাদান নিয়ে সর্বোচ্চ যোগফল বের করার একটি প্রোগ্রাম তৈরি করা।
সমস্যা বর্ণনা
এখানে, আমরা ম্যাট্রিক্সের প্রতিটি সারি থেকে একটি উপাদান নিয়ে সর্বোচ্চ যোগফল বের করব এমনভাবে যে বর্তমান সারির উপাদানটি গত সারির বিবেচিত উপাদান থেকে বড় হবে। আমরা উপরের শর্ত মেনে চলা উপাদানগুলোর সর্বোচ্চ যোগফল বের করব এবং যদি সম্ভব না হয় তবে -1 প্রিন্ট করব।
উদাহরণ দিয়ে বুঝতে চেষ্টা করি,
ইনপুট
mat[][] = {{4, 6, 1}, {2, 5, 7}, {9, 1, 2}}
আউটপুট
22
ব্যাখ্যা
১ম সারি = 6 ২য় সারি = 7 ৩য় সারি = 9 যোগফল = 6 + 7 + 9 = 22
সমাধান পদ্ধতি
একটি সহজ সমাধান হল ম্যাট্রিক্সের শেষ সারি থেকে শুরু করা। এখানে সবচেয়ে বড় সংখ্যাটি খুঁজে বের করুন এবং MaxSum-এ যোগ করুন এবং তারপর এক সারি উপরে যান, নিচের সারির সর্বোচ্চ উপাদান থেকে ছোট সবচেয়ে বড় সংখ্যাটি খুঁজে বের করুন। শীর্ষ সারিতে পৌঁছানোর আগে পর্যন্ত এটি চালিয়ে যান। যদি আমরা সর্বোচ্চ সংখ্যা থেকে ছোট কোনো সংখ্যা খুঁজে পাওয়া না যায় তবে -1 ফেরত দেব।
উদাহরণ
আমাদের সমাধানের কার্যকারিতা বোঝার জন্য প্রোগ্রাম,
#include <iostream> using namespace std; # define row 3 # define col 3 int RowMaxSum(int a[row][col]){ int maxValLastRow = 10000; int maxSum = 0; for (int i = row - 1; i >= 0; i--){ int maxNo = -1; for (int j = 0; j < col; j++) if (maxValLastRow > a[i][j] && a[i][j] > maxNo) maxNo = a[i][j]; if (maxNo == -1) return -1; maxValLastRow = maxNo; maxSum += maxValLastRow; } return maxSum; } int main(){ int a[3][3] = {{4, 6, 1}, {2, 5, 7}, {9, 1, 2}}; cout<<"The maximum sum of elements from each row in the matrix is "<<RowMaxSum(a); return 0; }
আউটপুট
The maximum sum of elements from each row in the matrix is 22
