矩阵鞍点的学习记录

最新推荐文章于 2024-10-10 14:22:08 发布

sunriseXue

最新推荐文章于 2024-10-10 14:22:08 发布

阅读量81

点赞数

文章标签：矩阵线性代数

本文链接：https://blog.csdn.net/sunriseXue/article/details/120957799

版权

矩阵鞍点 C++ 编程题错误排查

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

输入
矩阵以行数a和列数b开头，后跟a行*b列元素。行列数不超100，元素值不超10000
输出
如果有鞍点，则输出Yes，否则输出No

#include<iostream>
using namespace std;
int main()
{
    int a, b;
    int z = 0;
    cin >> a >> b;
    int A[110][110], Gmax[110] = { -100000 };
    for (int i = 1; i <= a; i++)
    {
        for (int j = 1; j <= b; j++)
        {
            cin >> A[i][j];
            if (A[i][j] > Gmax[i])Gmax[i] = A[i][j];
        }
    }
    int i = 1;
    for (; i <= a; i++)
    {
        int f = 1;
        for (int j = 1; j <= b && f == 1; j++)
        {
            if (A[i][j] == Gmax[i])
            {
                for (int p = 1; p <= a; p++)
                {
                    if (A[p][j] < A[i][j]) { f = 0; }
                }
                if (f == 1) {
                    cout << "Yes";
                    z = 1;
                    break;
                }
            }
        }
        if (z == 1) break;
    }
    if (i==a+1)cout << "No";
}

做这道题是一个粗心小错误被我当初BUG研究了好久，希望铭记在心。