剑指Offer读书笔记之第二章1二维有序数组中的查找

3、二维数组中的查找，给定一个数组二维数组arr[4][4]={1,2,8,9;2,4,9,12;4,7,10,13;6,8,11,15}.在其中找一个key=7.数组每行从左到右递增，每列从上到下递增。查找起点为右上角。
题目扩展：如果数组中每行和每列有序，可能递增可能递减，怎么确定查找起点？按照相同的有序分别在行和列画一个箭头表示这个有序的方向，两个向量的衔接处就是查找的起点。

#include<stdio.h>
bool Find(int (*arr)[15], int n, int m, int key)
{
	if(!arr || n <= 0 || m <= 0)
		return false;
	int i = 0;
	int j = m - 1;
	while(i < n && j > -1)
	{
		if(arr[i][j] < key)
			++i;
		else if(arr[i][j] > key)
			--j;
		else
			return true;
	}
	return false;
}
int main()
{
	const int N = 15;
	int arr[N][N];
	int i,j,n,m,key;
	while(scanf("%d %d", &n, &m) != EOF)
	{
		for(i = 0; i < n; ++i)
			for(j = 0; j < m; ++j)
				scanf("%d", &arr[i][j]);
		scanf("%d", &key);
		if(Find(arr, n, m, key))
			printf("Found!\n");
		else
			printf("Not found!\n");
	}
}