洛谷 / 题目列表 / 题目详情B2102 计算鞍点

题目描述

给定一个 5×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复制

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;
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，记录最大值的位置
        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; // 初始化最小值为1e9，记录最小值的位置
        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) // 如果当前位置的最大值和最小值都不为0
            {
                cout<<i<<" "<<j<<" "<<maxi[i][j]<<endl; // 输出结果
                return 0; // 结束程序
            }
    cout<<"not found"<<endl; // 如果没有找到满足条件的元素，输出提示信息
    return 0; // 结束程序
}

#include<bits/stdc++.h>
using namespace std;

int l[100];
int r[100];
int main()
{
    int a[5][5];
    for(int i=0; i<5; i++)
    {
        for(int j=0; j<5; j++)
        {
            cin>>a[i][j];
        }
    }
    int max=0;
    for(int i=0; i<5; i++)
    {
        for(int j=0; j<5; j++)
        {
            if(a[i][j]>max){
                max=a[i][j];
            }
        }
        l[i] = max;
        max = 0;
    }
    int min =2e9;
    for(int j=0; j<5; j++)
    {
        for(int i=0; i<5; i++)
        {
            if(a[i][j]<min){
                min=a[i][j];
            }
        }
        r[j] = min;
        min=2e9;
    }
    for(int i=0; i<5; i++)
    {
        for(int j=0;j<5;j++)
        {
            if(l[i]==r[j])
            {
                cout<<i+1<<" "<<j+1<<" "<<l[i];
                return 0;
            }
        }
    }
    cout<<"not found";
    return 0;
}