找矩阵中的鞍点

最新推荐文章于 2024-03-06 14:42:09 发布

乌知不足

最新推荐文章于 2024-03-06 14:42:09 发布

阅读量5.7k

点赞数 4

分类专栏： C语言代码练习文章标签： c语言

本文链接：https://blog.csdn.net/m0_50517610/article/details/110347341

版权

矩阵鞍点 C语言编程算法

关键词由CSDN通过智能技术生成

C语言代码练习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1051 找矩阵中的鞍点

Description
由键盘输入一个3＊4（3行4列）的矩阵，输出矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。
若没有鞍点，输出“NO”字样。

输入样例
87 90 110 98
70 97 210 65
98 45 120 30

输出样例
110

思路：先找出每一行中最大的数，再找该数在那一列中是不是最小，是则该数为鞍点。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a[3][4];
    int w=0,m,c,d,i,j;//用w的数值来表示存不存在鞍点，先假设鞍点不存在
    for(i=0; i<3; i++)
        for(j=0; j<4; j++)
            scanf("%d",&a[i][j]);
    for(i=0; i<3; i++)
    {
        m=0;//若无重置m，那么判断完第一行后，后面的行无法找最大的数
        for(j=0; j<4; j++)
           {
            if(a[i][j]>m)//找出每一行中最大的数，并记录其j值（下标）
            {
                m=a[i][j];
                d=j;
                c=j;
            }
            else if(a[i][j]==m)//若同一行中存在与前面相等的数，也记录它的下标j
                c=j;

           }
        if(m<=a[0][c]&&m<=a[1][c]&&m<=a[2][c])//判断鞍点
        {
            printf("%d",a[i][d]);
            w=1;//则鞍点存在，下同
        }
        else if(m<=a[0][d]&&m<=a[1][d]&&m<=a[2][d])
        {
            printf("%d",a[i][d]);
            w=1;
        }

    }
    if(w==0)
        printf("NO");
    return 0;

}