New Type matrix:
1 2 3) 4 5
6 7 8) 9 10
11 12 13) 14 15
16 17 18) 19 20
Finds whether a specified data is in a matrix
#include <iostream>
using namespace Std;
BOOL Find (int* matrix, int row, int colum, int num);
int main ()
{
int matrixone[12] = {1,2,3,4,5,6,7,8,9,10,11,12};
int* matrixtwo = NULL;
BOOL BL =find (MatrixOne, 3, 4,-3);
if (BL)
{
cout<< "Find it" <<endl;
}
Else
cout<< "Cann ' t find it" <<endl;
return 0;
}
BOOL Find (int* matrix, int row, int colum, int num)
{
Lower left corner
BOOL fund = FALSE;
if (Matrix = = NULL) | | (Row <=0) | | (colum<=0))
{
Return Fund;
}
if (num < matrix[0] | | num >matrix[row*colum-1])
{
Return Fund;
}
int r = row-1;
int col = 0;
while ((R >=0) && (Col < Colum))
{
if (matrix[r*colum +col] = = num)
{
fund = true;
cout<< "row =" << r<<endl;
cout<< "Colum =" <<col<<endl;
Return Fund;
}
else if (matrix[r*colum +col] < num)
col++;
Else
r--;
}
Return Fund;
}
Find in a two-dimensional array