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

#include 
#include 

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[x][y] > searchValue )
		{
			y--;
		}
		else
		{
			return true;
		}
	}
	return false;
}

void process()
{
	int rowNum , columnNum , searchValue;
	while(cin >> rowNum >> columnNum >> searchValue)
	{
		memset(gMatrix , 0 , sizeof(gMatrix));
		for(int i = 0 ; i < rowNum ; i++)
		{
			for(int j = 0 ; j < columnNum ; j++)
			{
				cin >> gMatrix[i][j];
			}
		}
		bool isFind = isSearch(gMatrix , searchValue , rowNum , columnNum);
		if(isFind)
		{
			cout << "Yes" << endl;
		}
		else
		{
			cout << "No" << endl;
		}
	}
}

int main(int argc , char* argv[])
{
	process();
	getchar();
	return 0;
}