【题目描述】
给定一个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
【源程序】
#include <iostream>
using namespace std;
int main()
{
int a[5][5];
int i,j;
int max,point,flag=1,work=1;
for(i=0;i<5;i++)//数据输入
for(j=0; j<5; j++)
cin>>a[i][j];
for(i=0;i<5;i++)
{
max=a[i][0];//每循环一行初始化最大值
point=0;
for(j=1;j<5;j++)
{
if(max<a[i][j])//寻找最大值
{
max=a[i][j];
point=j;//记录所在列
}
}
flag=1;
for(j=0;j<5;j++)
{
if(a[j][point]<max)//进行比较确定是否是所在列最小值
flag=0;
}
if(flag)//如果满足行最大,列最小,按要求输出,结束程序
{
cout<<i+1<<" "<<point+1<<" "<<max<<endl;
return 0;
}
}
cout<<"not found"<<endl;//如果未满足,输出not found
return 0;
}