判断数X是否在矩阵中

原题：《数据结构与算法分析C++描述（第三版）》练习2.27

问题描述：N*N矩阵，每一行从左到右增加，每一列从上到下增加。给出O(N)最坏情形算法决定是否数X在该矩阵中。

代码：

#include<iostream>
#include<vector>
#include<fstream>
#include<sstream>

using namespace std;

int searchx(vector<vector<int> > v,int x)
{
    int i(0),j(0);
    i=v.size()-1;
    while(j<v.size()&&i>=0)
    {
        while(v[i][j]<x) j++;
        if(v[i][j]==x)   return 0;
        i--;
    }
    return -1;
}

int main()
{
    fstream myfile("2.27.txt");
    if(!myfile)
    {
        cerr<<"error"<<endl;
        return -1;
    }
    string line;
    int word;
    vector<int> tv;
    vector<vector<int> > v;
    while(getline(myfile,line))
    {
        tv.clear();
        istringstream stream(line);
        while(stream>>word) tv.push_back(word);
        v.push_back(tv);
    }
    myfile.close();
    int x;
    cin>>x;
    int result = searchx(v,x);
    if(result==0) cout<<"find the number in matrix"<<endl;
    else cout<<"can not find the number in matrix"<<endl;
    return 0;
}

 注：文件2.27.txt中存储矩阵。