CODECARTA

#include<stdio.h>
#include<conio.h>

#define MAX 50
struct term
{
  int row;
  int col;
  int val;
};

struct term sparse[MAX];
void main()
{
 int a[MAX][MAX],i,j,m,n,count=0,key,flag=0;
 clrscr();

 printf("enter the limit of the matrix \n");
 scanf("%d%d",&m,&n);

 printf("enter the elements of matrix \n ");
 for(i=0;i<m;i++)
 for(j=0;j<n;j++)
 {
  scanf("%d",&a[i][j]);
 }

 printf("your matrix elements...\n");
 for(i=0;i<m;i++)
 {
  for(j=0;j<n;j++)
  {
   printf("%d",a[i][j]);
  }
  printf("\n");
 }

 printf("the matrix in alternative form...\n");
 for(i=0;i<m;i++)
 for(j=0;j<n;j++)
 {
  if(a[i][j]!=0)
   {
    ++count;
    sparse[count].row=i;
    sparse[count].col=j;
    sparse[count].val=a[i][j];
   }
 }
 printf("<row\tcoloumn\tvalue\t>\n");
 printf("%d\t%d\t%d\t\n",m,n,count);
 sparse[0].row=m;
 sparse[0].col=n;
 sparse[0].val=count;

 for(i=1;i<=count;i++)
 {
  printf("<%d\t%d\t%d\t>\n",sparse[i].row,sparse[i].col,sparse[i].val);
 }

 printf("enter the value for key\n");
 scanf("%d",&key);
 printf("searching key in sparse matrix \n");
 for(i=1;i<=count;i++)
 if(sparse[i].val==key)
  {
   flag=1;
   printf("Key:%d is found at <%d\t%d\t>",key,sparse[i].row,sparse[i].col);
  }
 if(flag==0)
  {
   printf("the key is not found\n");
  }
 getch();
 }