【题目描述】
给定一个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
C++:
#include<iostream>
using namespace std;
int main()
{
int a[10][10]; //二维数组来存储矩阵
int math; //筛选满足条件的数
int position; //表示该数所在列
int judge; //用来判断该数是否符合条件
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>a[i][j];
for(int i=1;i<=5;i++)
{
math=a[i][1]; //这里我是先每行的最大数然后取每行的第一个数
position=1; //每次判断前都赋值为1因为我取的是每行第一个数也就是第一列的数
judge=1; //1为概述符合条件,0为不符合
for(int j=2;j<=5;j++)
{
if(math<a[i][j]) //判断每行的最大数
{
math=a[i][j];
position=j; //把该数所在列标记下来
}
}
for(int k=2;k<=5;k++)
{
if(math>a[k][position]) //判断该数字是否为自己所在列的最小数
judge=0; //如果不是的话就将judge标记为0即不符合条件
}
if(judge) //最后根据标记来判断该数是否为鞍点
{
printf("%d %d %d\n",i,position,math); //是的话就输出该数所在行、列、以及该数本身
return 0; //并且结束程序
}
}
printf("not found"); //没有一个数满足的话就输出“not found”
}