程序员面试金典： 9.11 排序与查找 11.6给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。

#include <iostream>
#include <stdio.h>

using namespace std;

/*
问题:给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。
分析：举例: 3 * 4矩阵如下
      1 5 9 13
	  3 7 11 15
	  4 8 12 16
	  观察发现： 某个元素左边都是比自己小的元素，元素下边都是比自己大的元素，那么可以选择第一行最后
	  一个元素作为起始比较点，如果该元素 = 待查找元素，直接返回该元素，
	                          如果 元素  < 待查找元素，行号加1
							  如果 元素  >  待查找元素，列号减1

输入:
3(行个数) 4(列的个数) 7(待查找元素)
1 5 9 13
3 7 11 15
4 8 12 16

3 4 -1
1 5 9 13
3 7 11 15
4 8 12 16
输出:
Yes
No
*/

const int MAXSIZE = 1000;
int gMatrix[MAXSIZE][MAXSIZE];

bool isSearch(int matrix[MAXSIZE][MAXSIZE], int searchValue , int row , int column)
{
	if(NULL == matrix || row < 0 || column < 0)
	{
		return false;
	}
	bool find = false;
	int x = 0;
	int y = column - 1;
	while( x <= row - 1 && y >= 0  )
	{
		if( matrix[x][y] < searchValue )
		{
			x++;
		}
		else if( matrix[