特殊矩阵查找

#include<iostream>
using namespace std;
#define MAX 255
/*
 *题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，
 *每一列都按照从上到下递增的顺序排列。输入一个这样的二维数组和一个整数
 *判断数组中是否有该整数。
 方法：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束，
 如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字
 ，剔除这个数字所在的行。
**/
bool Find(int* matrix, int rows, int columns, int number) {
    bool found = false;
    if(matrix != NULL && rows > 0 && columns >0) {
        int row = 0;
        int column = columns - 1;
        while(row < rows && column >= 0) {
            if(matrix[row * columns + column] == number) {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number) {
                --column;
            } else ++row;
        }
    }
    return found;
}

int main()
{
    int matrix[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    cout << boolalpha << Find(matrix[0], 4, 4, 14) << endl;
    return 0;
}