032:计算鞍点

最新推荐文章于 2024-08-09 17:32:56 发布

唱游-

最新推荐文章于 2024-08-09 17:32:56 发布

阅读量883

点赞数

文章标签： c算法

本文链接：https://blog.csdn.net/qq_41798641/article/details/122547237

版权

这篇博客讨论了如何在5x5的矩阵中找到鞍点，即矩阵中所在行的最大值且所在列的最小值。举例说明了鞍点的概念，并给出了输入输出的样例，但提供的代码未能通过所有测试点。

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

描述

给定一个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"

输入输出样例

在这里插入图片描述

代码

#include<iostream>
using namespace std;
int main()
{
   
    int a[5][5];
    int max[5],min[5];//max数组存储每行最大值，min数组存储每列最小值
    int max_x[5],max_y[5];//分别存储每行最大值的行号和列号
    int min_x[5],min_y[5];//分别存储每列最大值的行号和列号
    int x,y,res