题目描述
给定一个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归０
max=0;//每次max归０
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;//如果符合目标，就+１。
}
}
if(num==4)//当所有都是最小的时候。
{
cout<<i+1<<" "<<s1+1<<" "<<a[i][s1];//输入这些数字。
return 0;
}
}
cout<<"not found";//到最后都没有找到，输出"not found"
}
