【题解】计算鞍点

最新推荐文章于 2025-03-15 14:52:46 发布

cnyali_szsh348

最新推荐文章于 2025-03-15 14:52:46 发布

阅读量3.6k

点赞数 2

分类专栏：题解

本文链接：https://blog.youkuaiyun.com/qq_42875611/article/details/82933931

版权

本文介绍了如何在5x5的矩阵中找到鞍点，即所在行的最大值且所在列的最小值。通过定义两个辅助函数判断行最大值和列最小值，实现查找过程。若找到鞍点，则输出其行、列位置及数值；若未找到，则输出"not found"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

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

思路：定义两个函数,分别表示某个点是否在那一行为最大，在那一列为最小，如果满足条件就“return 0;”

代码如下:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[6][6];
int hd(int i,int j)//查看是否在当前行为最大
{
    
    int max=-214748364;