5*5 计算鞍点

5:计算鞍点

描述

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

样例输入

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

mycode

# include <iostream>
# include <cstdio>
using namespace std;
int main()
{
//	freopen("C:\\Users\\Lenovo\\Desktop\\algorithm\\test.txt","r",stdin);
	 int a[5][5];
	 bool have=false;
	 int bi=0,ci=0,bj=0,cj=0;
	 int max=0,min=100000;	 
	 for(int i=0;i<5;i++)
	 {
	 	for(int j=0;j<5;j++)
	 	{
	 		cin >> a[i][j];
		}
	 }	 
	 for(int i=0;i<5;i++)
	 {
	 	
	 	for(int j=0;j<5;j++)
	 	{
	 		
	 		if(a[i][j]>max)
			 {
			 	max=a[i][j];
				bi=i;
				bj=j;	
			 }		
		}
		for(int k=0;k<5;k++)
		{
			if(a[k][bj]<min)
			{
				min=a[k][bj];
				ci=k;
				cj=bj;
			}		
		}
		if(bi==ci)
		{
			cout <<++bi<<" "<<++bj<<" "<<max<<endl;
			have=true;
			break;
		}
		bi=0,ci=0,bj=0,cj=0;
		max=0,min=100000;	
	 }
	 if(have==false)
	 {
	 	cout<<"not found";
	 }	 
}