240. Search a 2D Matrix II

     此题考查杨氏矩阵的搜索，这里采用的是Step-wise线性搜索解法，其余的方法可参考http://blog.youkuaiyun.com/pi9nc/article/details/9082997

以下为完整的程序：

#include<iostream>
#include<vector>
using namespace std;
bool searchMatrix(vector<vector<int>>& matrix, int target) {
	int row=matrix.size();
	int col  =matrix[0].size();
	int i=0,j=col-1; 
	int value=matrix[i][j];
	while(true){
		if(value==target)
			return true;
		else if(value<target&&i<row-1)
			value=matrix[++i][j];
		else if(value>target&&j>0)
			value=matrix[i][--j];
		else
			return false;
	}
 }
int main(){
	  vector< vector<int> > intVV;
      vector<int> intV;
	  int i,j,v;
	  for(i=1;i<6;i++){
		intV.clear();
	   for(j=0;j<5;j++)
	   {
		   intV.push_back(i+j*3);
	   }
	   intVV.push_back(intV);
	}
	  for(i=0;i<5;i++){
		    for(j=0;j<5;j++)
				cout<<intVV[i][j]<<" ";
			cout<<endl;
	  }	
	  while(cin>>v){
		  bool result=searchMatrix(intVV,v);
		  cout<<result<<endl;
	  }
	return 0;
}