এই টিউটোরিয়ালে আমরা ম্যাট্রিক্সে ডেসেন্ডিং অর্ডারে সর্টেড কলামের সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি ম্যাট্রিক্স দেওয়া থাকবে। আমাদের কাজ হলো ম্যাট্রিক্সের যেসব কলামের এলিমেন্ট ডেসেন্ডিং অর্ডারে সর্টেড, সেগুলোর সংখ্যা গণনা করা।
উদাহরণ
#include <bits/stdc++.h> #define MAX 100 using namespace std; //counting columns sorted in descending order int count_dcolumns(int mat[][MAX], int r, int c){ int result = 0; for (int i=0; i<c; i++){ int j; for (j=r-1; j>0; j--) if (mat[i][j-1] >= mat[i][j]) break; if (c > 1 && j == 0) result++; } return result; } int main(){ int m = 2, n = 2; int mat[][MAX] = {{1, 3}, {0, 2,}}; cout << count_dcolumns(mat, m, n); return 0; }আউটপুট
2