山东理工大学oj鞍点的计算 c++

最新推荐文章于 2024-01-29 21:25:23 发布

飞劫

最新推荐文章于 2024-01-29 21:25:23 发布

阅读量593

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_62095297/article/details/121389514

版权

#include <iostream>
using namespace std;
int main()
{
    int Array[1000][1000],m,n,a,b,c,e,max,min,t,h;
    while(cin>>m>>n)
    {
        e=0;
        for(a=0;a<m;a++)
        {
            for(b=0;b<n;b++)
            cin>>Array[a][b];
        }
        for(a=0;a<m;a++)
        {
            max=Array[a][0];//设一列的最大值；
            for(c=0;c<n;c++)
            if(max<Array[a][c])
            {
                max=Array[a][c];
                t=a;
                h=c;
            }
            min=Array[a][h];
            for(c=0;c<m;c++)
            {
                if(min>Array[c][h])
                {
                    min=Array[c][h];
                }
            }
            if(min==Array[t][h])//如果min和max在同行，则输出鞍点；
            {
                cout<<"Array"<<"["<<t<<"]"<<"["<<h<<"]"<<"="<<Array[t][h]<<endl;
                e=1;
                break;
            }
        }
        if(e==0)
        cout<<"None"<<endl;//别忘了写
    }
    return 0;
}