计算鞍点(C++)

2023-12-24 10:28:10

题目描述

? ?给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。

输入输出格式

输入格式:

输入包含一个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 main()
{
	int i,j,a[5][5],max=0,k,num=0,s1;
	for(i=0;i<5;i++)//先输入5*5的矩阵
	{
		for(j=0;j<5;j++)
		{
			cin>>a[i][j];
		}
	}
	
	for(i=0;i<5;i++)
	{
		num=0;//每次num归0
		max=0;//每次max归0
		for(j=0;j<5;j++)//先比较每一行最大的数。
		{
			if(a[i][j]>max)
			{
				max=a[i][j];//记录下最大的数。
				s1=j;//记录下标			
			}
		}
		for(k=0;k<5;k++)
		{
			if(max<=a[k][s1]&&k!=i)//再比较他是不是每一列最小的数
			{
				num=num+1;//如果符合目标,就+1。
			}
		}
		if(num==4)//当所有都是最小的时候。
		{
			cout<<i+1<<" "<<s1+1<<" "<<a[i][s1];//输入这些数字。
			return 0;
		}				
	}
	cout<<"not found";//到最后都没有找到,输出"not found"
}


?

文章来源:https://blog.csdn.net/flyingdragon168/article/details/132789943
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。