human
Give me a code to search in a row wise and column wise sorted matrix and the other steps required given the following:
Search in a row wise and column wise sorted matrix | Searches the element x in mat [ ] [ ] . If the element is found , then prints its position and returns true , otherwise prints " not ▁ found " and returns false.
Traverse through the matrix.
If the element is found.
Driver code"
Solution in Python:
assistant
#Here is code to search in a row wise and column wise sorted matrix and the other steps required.
 def search ( mat , n , x ) :
	if ( n == 0 ) :
		return - 1
	for i in range ( n ) :
		for j in range ( n ) :
			if ( mat [ i ] [ j ] == x ) :
				print ( " Element ▁ found ▁ at ▁ ( " , i , " , " , j , " ) " )
				return 1
	print ( " ▁ Element ▁ not ▁ found " )
	return 0
mat = [ [ 10 , 20 , 30 , 40 ] , [ 15 , 25 , 35 , 45 ] , [ 27 , 29 , 37 , 48 ] , [ 32 , 33 , 39 , 50 ] ]
search ( mat , 4 , 29 )