给定nxm矩阵A[a..b, c..d]，并设A[i，j]≤A[i, j +1] (a≤i≤b，c≤j≤d-1）和A[i, j] ≤A[ij +1, j] (a≤i≤b-1，c≤j≤d)。设计算法判断X的值是否在A中，要求时间为O(m+n)。

呵呵 好像没人理阿！～

唉 求人不如求自己！·

如果没猜错,应该是A[i,j+1]>=A[i,j]且A[i+1,j]>=A[i,j];.n行,m列
所以先比较A[i,m].只要有A[i,m]>=x,则在第i行线性搜索.很显然这样做是O(n+m)的.