在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。请实现一个函数用于判断数组中是否含有指定的数。
函数原型: bool find_in_matrix(int matrix[N][M], int value);
查找成功时返回true, 失败时返回false.
例如对于该二维数组的矩阵,观察右上角元素的特点是大于它所在行的其他所有元素,小于它所在列的其他所有元素。
0 1 2 3
0 1, 2, 8, 9
1 2, 4, 9, 12
2 4, 7, 10, 13
3 6, 8, 11, 15
因此只要与右上角的元素不断比较即可。当