Đếm tất cả cột trong ma trận sắp xếp giảm dần trong C++

Trong hướng dẫn này, ta sẽ thảo luận chương trình để tìm số lượng cột trong ma trận được sắp xếp theo thứ tự giảm dần.

Cho một ma trận. Nhiệm vụ là đếm số cột có phần tử được sắp xếp giảm dần.

Ví dụ

#include <bits/stdc++.h>
#define MAX 100
using namespace std;

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[j-1][i] >= mat[j][i])  // Sửa lỗi index: mat[j-1][i] vs mat[i][j-1]
                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;
}

Kết quả

2