|
#2
song42006-12-15 21:33
|
给定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)。
给定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)。