B2102 计算鞍点

• B2102 计算鞍点

计算鞍点

题目描述

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

例如：在下面的例子中，第 \(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

输入格式

输入包含一个 \(5\) 行 \(5\) 列的矩阵。

输出格式

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出 not found。

样例 #1

样例输入 #1

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

样例输出 #1

4 1 8

• 参考程序

#include <bits/stdc++.h>
using namespace std;
const int N=10;
int a[N][N], b[N][N], n=5;

int main(){
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++) cin>>a[i][j];
    
//    找行最大 --- 找列数
    for(int i=1; i<=n; i++){
        int id = 1;
        for(int j=1; j<=n; j++)
            if(a[i][id] < a[i][j]) id = j;
        b[i][id] ++;
    } 
//    找列最小 ---  找行数 
    for(int j=1; j<=n; j++){
        int id = 1;
        for(int i=1; i<=n; i++)
            if(a[id][j] > a[i][j]) id = i;
        b[id][j] ++;
    } 
    int x,y;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++){
            if(b[i][j] == 2){
                x=i,y=j;
            }
        }
    cout<<x<<" "<<y<<" "<<a[x][y]<<endl;
}