查找矩阵中某一元素

设定整数数组B[m+ 1][n+1]的数据在行、列方向上都按从小到大的顺序排列，且整型变量x中的数据在B中存在。试设计一个算法，找出一对满足B[i][j]-x的i,j值。要求比较次数不超过m十n.

思路：由矩阵存储的特殊性，应选择从右上角(或左下角)作为开始位置，若B[r][c]>x,列减一，B[r][c]<x则行加一，相等时找到

...

void Find(int x)
{
    int Counter = 0;//统计查找次数
    int r = 0, c = n-1;    // 从右上角开始找 
    while (B[r][c] != x) {
        if (B[r][c] > x)
            c--;
        else
            r++;
        Counter++;
    }
    cout << Counter << "(" << r << "," << c <<")"<< endl;
}

...