【题目描述】
给定一个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” }
