(POJ)3670:计算鞍点
描述 给定一个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
思路：用for循环遍历矩阵中的各个元素，找出每行的最大值和每列的最小值并用数组将它们存储起来，接着寻找当某一行的最大值等于某一列上的最小值点，该点的行和列对应坐标就是题目所要求的靶点。
#include<stdio.h> int main() { int i,l,k,a[5][5]; int min[5],max[5],m=1,mi,ml; //m为bool值用来判断真、假 for(i=0;i<5;i++) for(l=0;l<5;l++) scanf("%d",&a[i][l]); for(i=0;i<5;i++) max[i]=a[i][0]; //将每一行第一个元素当做该行最大值 for(l=0;l<5;l++) //将每一列第一个元素当做该列最小值 min[l]=a[0][l]; for(i=0;i<5;i++) //寻找出行的最大值和列的最小值 for(l=0;l<5;l++) { if(a[i][l]>max[i]) max[i]=a[i][l]; if(a[i][l]<min[l]) min[l]=a[i][l]; } for(i=0;i<5;i++) //寻找当行最大值的数和列最小值数相等的情况 for(l=0;l<5;l++) { if(max[i]==min[l]) { printf("%d %d %d\n",i+1,l+1,a[i][l]); //行列的第一个元素是从1开始的，数组下标是从0开始 m=0; //m=0表示程序找到该矩阵鞍点 } } if(m==1) printf("not found\n"); //当m=1表示程序没有找到矩阵鞍点 ，输入题目格式 return 0; } 链接http://bailian.openjudge.cn/practice/3670/
