找每一行的最大值，每一列的最小值。B2102 计算鞍点

最新推荐文章于 2024-10-16 00:00:43 发布

1127WQW

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量400

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/2403_84831244/article/details/139510620

版权

给定一个 5x5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

例如：在下面的例子中，第 4 行第 1 列的元素就是鞍点，值为 8.。

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

输入：

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

输出：

4 1 8

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[10][10],maxi[10][10],mini[10][10];
int main(){
   for(int i=1;i<=5;i++)
       for(int j=1;j<=5;j++)
           cin>>a[i][j];
   for(int i=1;i<=5;i++){ //找每一行中的最大值，行保持不变，列发生变化
       int maxii=0,y; //定义最大值初始化为0，y为所在的列
       for(int j=1;j<=5;j++)
           if(a[i][j]>maxii){ //如果找到行中的最大值
               maxii=a[i][j];
               y=j; //列等于最大值的列
           }
       maxi[i][y]=maxii;
   }
   for(int i=1;i<=5;i++){ //找每一列的最小值，列保持不变，行发生变化
       int minii=1e9,x; //定义最小值初始化为0，x为所在的行
       for(int j=1;j<=5;j++)
           if(a[j][i]<minii){
               minii=a[j][i];
               x=j;
           }
       mini[x][i]=minii;
   }
   for(int i=1;i<=5;i++)
       for(int j=1;j<=5;j++)
           if(maxi[i][j]!=0&&mini[i][j]!=0){
               cout<<i<<" "<<j<<" "<<maxi[i][j]<<endl;//如果都有值就说明此点是鞍点
               return 0;
           }
   cout<<"not found"<<endl;//没有找到鞍点
   return 0;
}