鞍点【C语言】完整可用

找出一个二维数组矩阵的鞍点，即该位置上的元素在该行中最大，该列中最小，可能不存在鞍点，如果存在多个，输出最小的那个。

输入要求：输入n，m表示二维矩阵的行数和列数，然后根据行列数输入n*m个数据构成一个二维矩阵。

输出要求：如果存在鞍点，则输出该鞍点的值，如果不存在则输出not exist。

没用什么复杂的，就二维数组，应该蛮好懂吧。。。

​
#include<stdio.h>
int main()
{
    int a[100][100],b[100]/*用来储存每一行最大值的位置*/,n,m;
    scanf("%d %d",&n,&m);
    int i,j,max;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i][0]);
        max=a[i][0];
        for(j=1;j<m;j++)
        {
            scanf("%d",&a[i][j]);
            if(max<a[i][j])//寻找每一行的最大值
            {
                max=a[i][j];
                b[i]=j;//储存最大值位置
            }
        }
    }
    int flag=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[i][b[i]]>a[j][b[i]])
            //用第i行的最大值，和最大值所在列的所有元素比较
            //如果该最大值比它所在列的任何一个数大，就退出j循环
            {
                break;
            }
        }
        if(j==n)//这代表j循环中间没有退出，也就是满足鞍点条件
        {
            printf("%d ",a[i][b[i]]);
            flag=1;//用来标记是否找到鞍点
        }
    }
    if(flag==0)//没有鞍点
    {
        printf("not exist");
    }
}

​

#include<stdio.h>
int main()
{
    int a[100][100],b[100],n,m;
    scanf("%d %d",&n,&m);
    int i,j,max;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i][0]);
        max=a[i][0];
        for(j=1;j<m;j++)
        {
            scanf("%d",&a[i][j]);
            if(max<a[i][j])
            {
                max=a[i][j];
                b[i]=j;
            }
        }
    }
    int flag=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[i][b[i]]>a[j][b[i]])
            {
                break;
            }
        }
        if(j==n)
        {
            printf("%d ",a[i][b[i]]);
            flag=1;
        }
    }
    if(flag==0)
    {
        printf("not exist");
    }
}