c++计算二维数组的鞍点

这篇具有很好参考价值的文章主要介绍了c++计算二维数组的鞍点。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

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

如果存在鞍点,输出鞍点所在的行、列及其值,中间以一个空格分隔;
否则,输出"not found"。

例如:

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

首先要考虑一下做题思路 这个点的要求是行内最大,列内最小,那么就可以利用for来进行遍历求出每行的最大值,记住这个最大值的列的下标,然后和所在的一列进行比较,看是否是此列最小的一个,如果是就输出这个点的下标,不是就输出not found,如何判断是否满足,可以加上一个计数器为0,每比较一次计数器就加一,如果是这列的最小值,这个计数器就应该等于4.文章来源地址https://www.toymoban.com/news/detail-547016.html

#include <iostream>
using namespace std;
int main()
{
	int arr[5][5];
	int max,i,j,t,a= 0;
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 5; j++)
		{
			cin >> arr[i][j];
		}
	}
	for (i = 0; i < 5; i++)
	{
		max = arr[i][0];
		for (j = 0; j < 5; j++)
		{
			if (max <= arr[i][j])
			{
				max = arr[i][j];
				t = j;
			}
		}
			for (j = 0; j < 5; j++)
			{
				if (max < arr[j][t])
				{
					a++;
				}
			}
			if (a == 4)
			{
				cout << i+1 << " " << t+1 << " " << max << endl;
				break;
			}
			a = 0;
	}
	if (a != 4)
	{
		cout << "not" << endl;
	}
}

到了这里,关于c++计算二维数组的鞍点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 11.求矩阵的鞍点

    给定一个 n×m 的整数矩阵,行的编号为 1∼n,列的编号为 1∼m,求矩阵中的所有鞍点。 鞍点,即该位置上的元素在该行上最大,在该列上最小。 有可能有多个鞍点,也可能没有鞍点。 输入格式 第一行包含两个整数 n,m。 接下来 n行,每行包含 m 个整数。 输出格式 输出

    2024年02月04日
    浏览(44)
  • AcWing 3708. 求矩阵的鞍点

    输入样例: 输出样例:  

    2024年02月14日
    浏览(43)
  • 给定一个 5×5 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。

     遍历数组,将数组内的元素与ma x进行对比并储存最大值和坐标值。   列的实现与行的类似  打印鞍点及其坐标  

    2024年02月03日
    浏览(50)
  • C++ 编写二维码(有源码)

    首先来展示一下成果: 二维码图片好像违规了,直接给链接吧网址链接 如果你扫了这个二维码就会得到一个网址,该网址是我写代码的参考,该网站讲述了如何编写一个二维码,很详细,我没有实现汉字的编码,实现了三种模式的编码,这个网址给的很详细,我也就不写了

    2024年02月09日
    浏览(18)
  • 【013】C++数组之一维数值数组和二维数值数组

    💡 作者简介:专注于C/C++高性能程序设计和开发,理论与代码实践结合,让世界没有难学的技术。包括C/C++、Linux、MySQL、Redis、TCP/IP、协程、网络编程等。 👉 🎖️ CSDN实力新星,社区专家博主 👉 🔔 专栏介绍:从零到c++精通的学习之路。内容包括C++基础编程、中级编程、

    2024年02月06日
    浏览(72)
  • c++二维数组详解

    一、二维数组的定义 假如我们要保存100个整数,我们可以使用一维数组,定义数组int a[100],然后就可以把这100个整数保存在数组的a[0],a[1],......a[99]。 假如我们有3行,每行有4个整数,应该如何保存呢? 每行使用一个一维数组是可以的,例如:第一行使用数组int a[4],第二行使

    2024年02月06日
    浏览(42)
  • JNA调用C++动态库,返回二维数组

    JNA/JNI封装,C++开发交流,  showcode1024 1.下载eclipse创建一个项目,jdk选择1.8的版本,更高的需要配置下 动态库编译后放到system32下,system下是64位的,SysWow64是32位的

    2024年01月19日
    浏览(38)
  • C++二维数组的初始化赋值及示例

    C++二维数组可以看作一个表格,横向为表格的行,纵向为表格的列,数组定义时行号在前,列号在后。二维数组的定义格式为: 数据类型  数组名[常量行表达式][常量列表达式] 。 二维数组的元素是按先行后列的顺序存放的,例如,定义一个int a[3][2]的数组,其形式为: a[

    2024年02月12日
    浏览(55)
  • C++中创建二维数组的几种方法

    或者

    2024年02月15日
    浏览(45)
  • 【C++入门】学习使用二维数组基本知识及用法详解

    🧛‍♂️iecne个人主页: : iecne的学习日志 💡每天 关注 iecne的作品,一起进步 💪一起学习,必看iecne 🐳希望大家多多支持🥰一起进步呀! 二维数组就是在一维数组上多加一个维度。 建议:以下三种定义方式,利用第二种更加直观,提高代码可读性 第二种就是在定义一

    2024年01月25日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包