C++笔试题深度分析 第五波 上

1. 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的
顺序排序。请实现一个函数用于判断数组中是否含有指定的数。
函数原型：
bool find_in_matrix(int matrix[N][M], int value);
说明：
查找成功时返回 true，失败时返回 false。

#include "iostream"
using namespace std;

template <typename T, int N, int M>
bool find_in_martix(T martix[N][M], T value)
{
	if((martix[0][0] <= value)&& (value<= martix[N-1][N-1]))
	{
		int r = 0;
		int c = M-1;
		
		while((r<N)&&(c>= 0))
		{
			if(value == martix[r][c])
			{
				return true;
			}
			else if(value < martix[r][c])
			{
				c--;
			}
			else
			{
				r++;
			}
		}
	}
	
	return false;
}


int main()
{
	int martix[4][4] = 
	{
		{1,2,8,9},
		{2,4,9,12},
		{4,7,10,13},
		{6,8,12,16}		
	};
	
	cout<<find_in_martix<int, 4, 4>(martix, 7)<<endl;
	return 0;
}