百练_3670计算鞍点

(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/