计算鞍点问题

题目描述：

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如: 在下面的例子中 (第4行第1列的元素就是鞍点，值为8 )11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 647 2
15 10 11 20 25

输入要求
输入包含一个5行5列的矩阵
输出要求
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。

样例输入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出1
OK

样例输出2
2 3

样例输出3
Corrupt

代码实现：

#include<iostream>
using namespace std;
int main()
{
	int a[10][10];
	int i,j,k,flag,max,maxj; 
	for(i=1;i<=5;i++)
	{
		for(j=1;j<=5;j++)
		{
			cin>>a[i][j];
		}
	}
	for(i=1;i<=5;i++)
	{
		max=a[i][1];
		maxj=1;
		for(j=2;j<=5;j++)
		{
			if(max<a[i][j])
			{
				max=a[i][j];
				maxj=j;
			}
		}
		flag=0;
		for(k=1;k<=5;k++)
		{
			if(a[k][maxj]<max)
			{
				flag=1;
				break;
			}
		} 
		if(flag==0)
		{
			cout<<i<<" "<<maxj<<" "<<max;
			break;
		}
	}
	if(flag==1)
	{
		cout<<"not found";
	}
	return 0;
}

分析：

max表示最大值，maxj表示最大值所在的列。我们都在找同一行上的最大值，其实就是在那5行做判断。然后在第3个循环里给max复值，复这个矩阵的第一个数（也就是a[i][1]），然后再给maxj复值，复1。我们把第一个数复给了最大值，就不用从1开始，从2开始。如果max小于这个数那么max就等于这个数，maxj记录这个数在哪。这时候列不变，行变去检测是不是同列最小值，flag就等于0。如果a[k][maxj]<max，那么flag等于1，跳出循环。循环之后如果flag等于0，那么输出它的第i行，第maxj列，和它的数值max，然后break。如果没有一行满足flag就是1，最后如果flag等于1，那么输出not found。
————————————————

                            版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
                        
原文链接：https://blog.csdn.net/2301_80812518/article/details/134277892