C++找出一个二维数组中的鞍点

o_easyo

于 2022-11-09 21:30:18 发布

阅读量1.7k

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/o_easyo/article/details/127778396

版权

二维数组鞍点 C++ 算法矩阵

关键词由优快云通过智能技术生成

这篇博客介绍了一种C++代码实现，用于在二维数组中寻找鞍点，即元素在所在行上最大且在所在列上最小。代码通过三层嵌套循环遍历数组，判断每个元素是否满足鞍点条件，并输出结果。

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

输入一个二维数组，找出这个数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。

话不多说，直接上代码：

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
int main()
{
	int a[4][4];                   //下面这一部分是向数组中输入数据
	int i=1,j=1;
	for(i=1;i<=3;i++)
	{
		for(j=1;j<=3;j++)
		{
			cout<<"a["<<i<<"]["<<j<<"]=";
			cin>>a[i][j];
		}
	}
//************************************************************
	cout<<"你输入的数组为："<<endl; //这一部分是展示你输入的二维数组
	for(i=1;i<=3;i++)
	{
		for(j=1;j<=3;j++)
		{
			cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}
//************************************************************
	cout<<"鞍点为：";              //这一部分是通过if条件有选择的输出鞍点
	for(int k=1;k<=3;k++)         //行上该元素最大的条件为：a[i][j]>a[i][k]
	{                             //列上该元素最小的条件为：a[i][j]<a[k][j]
		for(i=1;i<=3;i++)         //通过for循环实现即可。
		{
			for(j=1;j<=3;j++)
			{
			if(a[i][j]>a[i][k] && a[i][j]<a[k][j])
				cout<<a[i][j];
			}
			
		}
		
	}
	cout<<endl;
	system("pause");
	return 0;
}