二维数组查找

二维数组查找

class Solution(): 	def chazhao2d(self, arr, m, n, p, q, tar) -> int: 		if n >= m or q >= p: 			mid_row = int(m + (n-m)/2) 			mid_col = int(p + (q-p)/2) 			if arr[mid_row][mid_col] == tar: 				return (mid_row,mid_col) 			elif arr[mid_row][mid_col] > x: 				return Solution.chazhao2d(self,arr, m, mid_row-1, p, q, x) or Solution.chazhao2d(self,arr, mid_row, n, p, mid_col-1, x) 			else: 				return Solution.chazhao2d(self,arr, mid_row + 1,n, p, q, x) or Solution.chazhao2d(self,arr, m, mid_row, mid_col + 1, q, x) 		return (-1,-1)   if __name__ == '__main__': 	# print(bool([] or 2))  # 1 	# print([] or 2) # 2 	s = Solution() 	tar = int(input()) 	M, N = tuple(map(int,input().strip().split())) 	arr = [[0 for column in range(N)] for row in range(M)] 	for i in range(M): 		arr[i] = list(map(int,input().strip().split())) 	kk = s.chazhao2d(arr, 0, len(arr)-1, 0, len(arr[0])-1, tar) 	print(kk)