数组鞍点算法

书上只有算法,我还是觉得在机子上过一遍的好。。。。。

//鞍点:aij是第i行最小值且是第j列中的最大值,则该元素是矩阵一个鞍点。找出矩阵中的所有鞍点
//矩阵鞍点算法

#include 
using namespace std;
void saddle(int m,int n,int a[][20]);
void display(int m,int n,int a[][20]);
int main()
{
    int a[20][20];
    int m,n,i,j;
    cin>>m>>n;

    for(i=0; i>a[i][j];
     display(m,n,a);
    saddle(m,n,a);//直接写a为实参,参加二维数组函数间传值方法

    return 0;
}

//打印二维数组函数
void display(int m,int n,int a[][20])
{
    int i,j;
    for(i=0; i=m)
                    cout<


下面是一个4X4的矩阵示例:

你可能感兴趣的:(C++,算法,im)