实验7-2-8 找鞍点 (20分)-CSDN博客

本文链接：https://blog.csdn.net/wuhoudexinqing/article/details/105154534

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
样例：略

#include<stdio.h>
int main()
{
    int a[6][6],n,i,j,max,maxj,flag,count=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    for(i=0;i<n;i++)
    {
        max=a[i][0];    //先假设第i行的第一个元素就是行最大值
        maxj=0;
        for(j=1;j<n;j++)    //找出行上最大的数的值max以及所在的列数maxj；
        {
            if(max<=a[i][j])       //服了，最开始没有加=，结果只是部分正确。这题好搞笑，题目中又没有说如果有极值一样的取最后一个，我反正是服了这题了，做的我气愤！！！
            {
                max=a[i][j];
                maxj=j;
            }
        }
        flag=1;       //下面开始判断找出来的行最大值是不是第maxj列的最小值，让maxj列的每一个数与行最大值max作比较
        for(j=0;j<n;j++)
        {
            if(a[j][maxj]<max)                //注意了，这里不要写等于哦。仔细思考为什么上面有等于这里没有等于，不然就错了
            {
                flag=0;
                break;
            }
        }
        if(flag==1)         //OK，没找到比maxj列上比max小的其他数，因此，是鞍点
        {
            count++;           //用于计数，用来确定是否有鞍点，这里也可以用flag2，随你。
            printf("%d %d",i,maxj);
        }
    } 
    if(count==0) printf("NONE");
    return 0;
}