寻找二维数组的“鞍点”

鞍点：该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

    

#include <stdio.h>
#include <stdlib.h>
#define N 4
#define M 5
int main()
{
    int i,j,k,maxj,max,a[N][M],flag;
    printf("input matrix:
");
    for(i=0;i<N;i++){
        for(j=0;j<M;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<N;i++){
        for(j=0;j<M;j++){
            printf("%5d",a[i][j]);
        }
        printf("
");
    }
    for(i=0;i<N;i++){
        max=a[i][0];//开始时假设a[i][0]最大
        maxj=0;//将最大数的列号存在maxj中
        for(j=0;j<M;j++){//找出行最大值
            if(a[i][j]>max){
                max=a[i][j];
                maxj=j;//将最大数的列号存在maxj中
            }
        }
        flag=1;//假设为鞍点
        for(k=0;k<N;k++){
            if(max > a[k][maxj]){//将该行最大数与同列元素相比
                flag=0;//如果该数不是同列最小，表示不是鞍点，令flag=0;
                continue;//跳出k的循环
            }
        }
        if(flag){//flag为1表示是鞍点
            printf("a[%d][%d]=%d
",i,maxj,max);
            break;//跳出i的循环
        }
    }
    if(!flag)
        printf("not exist
");
    system("pause");
    return 0;
}