Problem : https://practice.geeksforgeeks.org/problems/search-in-a-matrix/0

matrix-search.cpp

#include "bits/stdc++.h"
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m,x,i,j;
		cin>>n>>m;
		int a[n][m];
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				cin>>a[i][j];
			}
		}
		cin>>x;
		i=0;
		j=m-1;
		bool done=false;
		while(i<n && j>=0)
		{
			if(a[i][j]==x)
			{
				done=true;
				cout<<"1"<<endl;
				break;
			}
			else if(a[i][j]<x)
			{
				i++;
				j=m-1;
			}
			else
			{
				j--;
			}
		}
		if(!done)
		{
			cout<<"0"<<endl;
		}
	}
}