Đếm tất cả các hàng đã sắp xếp trong một ma trận trong C ++

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

Đối với điều này, chúng tôi sẽ được cung cấp với ma trận m * n. Nhiệm vụ của chúng ta là đếm tất cả các hàng trong ma trận đã cho được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

Ví dụ

#include <bits/stdc++.h>
#define MAX 100
using namespace std;
//counting sorted rows
int count_srows(int mat[][MAX], int r, int c){
   int result = 0;
   for (int i=0; i<r; i++){
      int j;
      for (j=0; j<c-1; j++)
      if (mat[i][j+1] <= mat[i][j])
         break;
      if (j == c-1)
         result++;
   }
   for (int i=0; i<r; i++){
      int j;
      for (j=c-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 = 4, n = 5;
   int mat[][MAX] = {{1, 2, 3, 4, 5}, {  4, 3, 1, 2, 6}, {8, 7, 6, 5, 4}, {5, 7, 8, 9, 10}};
   cout << count_srows(mat, m, n);
   return 0;
}

Đầu ra

3