এই সমস্যায়, আমাদেরকে দেওয়া হয়েছে দ্বিমাত্রিক অ্যারে ম্যাট[n][m]। আমাদের কাজ হল অবস্থানগত উপাদানের সংখ্যা খুঁজে বের করা।
একটি উপাদানকে একটি অবস্থানগত উপাদান বলা হয় যদি উপাদানটি সারি বা কলামের সর্বোচ্চ বা সর্বনিম্ন উপাদান হয়।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
mat[][] = {2, 5, 7}
{1, 3, 4}
{5, 1, 3} আউটপুট
8
ব্যাখ্যা
উপাদান 2, 5, 7, 1, 4, 5, 1, 3 হল অবস্থানগত উপাদান৷
সমাধান পদ্ধতি
প্রতিটি সারি এবং কলামের সর্বাধিক এবং সর্বনিম্ন উপাদান সংরক্ষণ করে সমস্যার একটি সহজ সমাধান। এবং তারপর শর্ত পরীক্ষা করুন এবং সংখ্যা গণনা করুন।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
const int MAX = 100;
int countAllPositionalElements(int mat[][MAX], int m, int n){
int rowmax[m], rowmin[m];
int colmax[n], colmin[n];
for (int i = 0; i < m; i++) {
int rminn = 10000;
int rmaxx = -10000;
for (int j = 0; j < n; j++) {
if (mat[i][j] > rmaxx)
rmaxx = mat[i][j];
if (mat[i][j] < rminn)
rminn = mat[i][j];
}
rowmax[i] = rmaxx;
rowmin[i] = rminn;
}
for (int j = 0; j < n; j++) {
int cminn = 10000;
int cmaxx = -10000;
for (int i = 0; i < m; i++) {
if (mat[i][j] > cmaxx)
cmaxx = mat[i][j];
if (mat[i][j] < cminn)
cminn = mat[i][j];
}
colmax[j] = cmaxx;
colmin[j] = cminn;
}
int positionalCount = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if ((mat[i][j] == rowmax[i]) || (mat[i][j] ==
rowmin[i]) || (mat[i][j] == colmax[j]) || (mat[i][j] == colmin[j])){
positionalCount++;
}
}
}
return positionalCount;
}
int main(){
int mat[][MAX] = {
{ 2, 5, 7 },
{ 1, 3, 4 },
{ 5, 1, 3 }
};
int m = 3, n = 3;
cout<<"Number of positional elements is "<<countAllPositionalElements(mat, m, n);
return 0;
} আউটপুট
Number of positional elements is 8
