数据结构求一个矩阵的马鞍点

最新推荐文章于 2024-08-09 21:54:13 发布

fxy流年无悔

最新推荐文章于 2024-08-09 21:54:13 发布

阅读量1.5w

点赞数 16

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/a716121/article/details/51212713

版权

本文探讨了如何在数据结构中找到一个矩阵的马鞍点，即矩阵中某个元素在同一行中最小但在同一列中最大。

摘要由CSDN通过智能技术生成

马鞍点就是本行中最小的但是本列中最大的数

如图：

代码：

#include <iostream>
#include<malloc.h>
#include<cstdio>
using namespace std;
#define M 4
#define N 4
int minn[M],maxx[N];
void MinMax(int A[M][N])///M行中最小，N列中最大
{
    int i,j;
    bool have=false;
    for(i=0; i<M; i++) ///求出每行最小数，存在minn[0,,,M-1]中
    {
        minn[i]=A[i][0];
        for(j=1; j<N; j++)
            if(minn[i]>A[i][j])
                minn[i]=A[i][j];
    }
    for(j=0; j<N; j++) ///求出每列最大数，存在maxx[0,,,N-1]中
    {
        maxx[j]=A[0][j];
        for(i=1; i<M; i++)
            if(maxx[j]<A[i][j])
                maxx[j]=A[i][j];
    }
    for(i&#