Write a program in C to search an element in a row wise and column wise sorted matrix.
Solution:
#include <stdio.h>
void main()
{
int a[10][10],n,m,i,j,x;
printf(“Enter sixe of matrix:\n”);
scanf(“%d%d”,&n,&m);
printf(“Enter the elements of matrix:\n”);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf(“%d”,&a[i][j]);
printf(“Enter the search element: “);
scanf(“%d”,&x);
i=0;
j=m-1;
while(i<n&&j>=0)
{
if(a[i][j]==x)
{
printf(“Element is found at %d, %d\n”,i+1,j+1);
return;
}
if(a[i][j]<x)
i++;
else
j- -;
}
printf(“Element is not found\n”);
}
Output:
Enter size of matrix:
3 3
Enter the elements of matrix:
12 25 37
41 46 55
61 75 82
Enter the search element: 47
Element is not found.
