Question

How to count the number of sorted rows in either increasing or decreasing order in a matrix using C

Answer 1

#include <stdio.h>

#define ROWS 4
#define COLS 5

int sortedCount(int mat[][COLS], int rows, int cols) {
    int result = 0;

    // Check for strictly increasing rows
    for (int i = 0; i < rows; i++) {
        int j;
        for (j = 0; j < cols - 1; j++) {
            if (mat[i][j + 1] <= mat[i][j]) {
                break;
            }
        }
        if (j == cols - 1) {
            result++;
        }
    }

    // Check for strictly decreasing rows
    for (int i = 0; i < rows; i++) {
        int j;
        for (j = cols - 1; j > 0; j--) {
            if (mat[i][j - 1] <= mat[i][j]) {
                break;
            }
        }
        if (cols > 1 && j == 0) {
            result++;
        }
    }

    return result;
}

int main() {
    int matrix[][COLS] = {
        {1, 2, 3, 4, 5},
        {2, 3, 1, 8, 7},
        {8, 7, 6, 5, 4},
        {5, 7, 8, 9, 10}
    };

    printf("Number of sorted rows: %d\n", sortedCount(matrix, ROWS, COLS));

    return 0;
}


/*
run:

Number of sorted rows: 3

*/

 

70+ SQL courses for beginners and professionals