OpenJudge计算概论-计算鞍点

/*========================================================================
计算鞍点
总时间限制:    1000ms  内存限制:    65536kB
描述
    输入一个二维 (5*5)数组，每行只有一个最大值，每列只有一个最小值。
    如果存在鞍点，则输出鞍点所在的位置（行和列），不存在鞍点时，要输出“not found”。
    鞍点指的是数组中的一个元素，它是所在行的最大值，并且是所在列的最小值。
    例如：在下面的例子中（第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<stdio.h>
#define maxN  50
#define maxM  50
int main()
{
    int n,m,i,j,k;
    int a[maxN][maxM]={0};
    int max,x,y;
    int flag;
    freopen("5.in","r",stdin);
    n=5;
    m=5;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<n;i++)
    {
        max=a[i][0];//假定行的第一个元素是该行最大值 
        x=i;//记录最大值所在的行列坐标 
        y=0;
        for(j=1;j<m;j++)//寻找行的最大值 
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                y=j;
            }
        }
        flag=1;
        for(k=0;k<n;k++)//检测刚刚找到行最大值max是否是其所在的第y列的最小值 
        {
            if(a[k][y]<max)
            {
                flag=0;//flag为0表示max不是第y列的最小值 
                break;
            }
        }
        if(flag==1)//flag为1表示max是第y列的最小值，即找到了鞍点，可以输出了  
        {
            printf("%d %d %d
",x+1,y+1,max);
            break;//最多只有一个鞍点，所以可以结束查找鞍点的工作了 
        }
    }
    if(flag==0)//假如刚才没找到鞍点，说明该数组不存在鞍点。 
        printf("not found
");
    return 0;
}

#include <stdio.h>
#define maxN 5
struct obj
{
    int maxOrMinNumber;
    int index;
};
int main(int argc, char *argv[])
{
    int n=maxN,i,j,t;
    struct obj rowMaxIndex[maxN];
    struct obj colMinIndex[maxN];
    int k,flag;
    
    for(i=0;i<maxN;i++)
    {
        rowMaxIndex[i].index=0;
        colMinIndex[i].index=0;
    }
    for(i=0;i<maxN;i++)
    {
        for(j=0;j<maxN;j++)
        {
            scanf("%d",&t); //输入a[i][j] 
            if(j==0)  // 更新第i行最大值和最大值所在列下标 
            {
                rowMaxIndex[i].maxOrMinNumber=t;
                rowMaxIndex[i].index=0;
            }
            else if(t>rowMaxIndex[i].maxOrMinNumber)
            {
                rowMaxIndex[i].maxOrMinNumber=t;
                rowMaxIndex[i].index=j;
            }
            
            if(i==0)//更新第j列最小值和最小值所在行的下标 
            {
                colMinIndex[j].maxOrMinNumber=t;
                colMinIndex[j].index=0;
            }
            else if(t<colMinIndex[j].maxOrMinNumber)
            {
                colMinIndex[j].maxOrMinNumber=t;
                colMinIndex[j].index=i;
            }
        }
    }
    
    flag=0;
    for(i=0;i<maxN;i++)
    {
        k=rowMaxIndex[i].index;//第i行最大值的列下标 
        if(colMinIndex[k].index==i)
        {
            printf("%d %d %d
",i+1,k+1,rowMaxIndex[i].maxOrMinNumber);
            flag=1;
            break;
        }
    }
    if(flag==0) printf("not found
");
    return 0;
}