find the sparse matrix


Levels of difficulty: / perform operation:

C program to accept a matrix and determine whether it is a sparse matrix or not?. A sparse matrix is a matrix, which has more zero elements than nonzero elements.

Program

#include <stdio.h>
 
void main ()
{
 static int m1[10][10];
 int i,j,m,n;
 int counter=0;
 
 printf ("Enter the order of the matix\n");
 scanf ("%d %d",&m,&n);
 
 printf ("Enter the co-efficients of the matix\n");
 for (i=0;i<m;++i)
 {
  for (j=0;j<n;++j)
  {
   scanf ("%d",&m1[i][j]);
   if (m1[i][j]==0)
   {
    ++counter;
   }
  }
 }
 if(counter>((m*n)/2))
 {
  printf ("The given matrix is sparse matrix \n");
 }
 else {
   printf ("The given matrix is not a sparse matrix \n");
   printf ("There are %d number of zeros",counter);
  }       /* ENd of main() */





Quantitative Aptitude
Reasoning
Programming
Interview