जांचें कि दिया गया मैट्रिक्स सी ++ में स्पैस है या नहीं

यहां हम देखेंगे कि कैसे जांचा जाए कि मैट्रिक्स विरल है या नहीं। एक विरल मैट्रिक्स एक मैट्रिक्स है जहां अधिकांश तत्व 0 हैं। एक विरल मैट्रिक्स की परिभाषा है, यदि तत्वों का 2/3 भाग 0 है, तो मैट्रिक्स को एक विरल मैट्रिक्स के रूप में दर्शाया जाता है। यहाँ एक विरल मैट्रिक्स का उदाहरण दिया गया है।

इसे जांचने के लिए, हम मैट्रिक्स में 0s की संख्या की गणना करेंगे, फिर यदि वह संख्या कुल तत्वों के 2/3 से अधिक है, तो यह विरल है।

उदाहरण

#include <iostream>
#include <cmath>
#define MAX 5
using namespace std;
bool isSparseMatrix(int arr[][MAX], int m, int n) {
   int counter = 0;
   for (int i = 0; i < m; i++)
   for (int j = 0; j <n; j++)
   if (arr[i][j] == 0)
      counter++;
   return (counter > (2*(m * n) / 3));
}
int main() {
   int matrix[MAX][MAX] = {
      {0, 2, 0, 0, 0},
      {8, 0, 0, 0, 0},
      {0, 3, 0, 0, 0},
      {0, 9, 0, 3, 0},
      {0, 0, 0, 0, 4}
   };
   if(isSparseMatrix(matrix, MAX, MAX)){
      cout << "This is sparse matrix";
   } else {
      cout << "This is not sparse matrix";
   }
}

आउटपुट

This is sparse matrix