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]={};
    int max,x,y;
    int flag;
    freopen("5.in","r",stdin);
    n=;
    m=;
    for(i=;i<n;i++)
    {
        for(j=;j<m;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=;i<n;i++)
    {
        max=a[i][];//假定行的第一个元素是该行最大值
        x=i;//记录最大值所在的行列坐标
        y=;
        for(j=;j<m;j++)//寻找行的最大值
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                y=j;
            }
        }
        flag=;
        for(k=;k<n;k++)//检测刚刚找到行最大值max是否是其所在的第y列的最小值
        {
            if(a[k][y]<max)
            {
                flag=;//flag为0表示max不是第y列的最小值
                break;
            }
        }
        if(flag==)//flag为1表示max是第y列的最小值，即找到了鞍点，可以输出了
        {
            printf("%d %d %d\n",x+,y+,max);
            break;//最多只有一个鞍点，所以可以结束查找鞍点的工作了
        }
    }
    if(flag==)//假如刚才没找到鞍点，说明该数组不存在鞍点。
        printf("not found\n");
    return ;
}

 #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=;i<maxN;i++)
     {
         rowMaxIndex[i].index=;
         colMinIndex[i].index=;
     }
     for(i=;i<maxN;i++)
     {
         for(j=;j<maxN;j++)
         {
             scanf("%d",&t); //输入a[i][j]
             if(j==)  // 更新第i行最大值和最大值所在列下标
             {
                 rowMaxIndex[i].maxOrMinNumber=t;
                 rowMaxIndex[i].index=;
             }
             else if(t>rowMaxIndex[i].maxOrMinNumber)
             {
                 rowMaxIndex[i].maxOrMinNumber=t;
                 rowMaxIndex[i].index=j;
             }

             if(i==)//更新第j列最小值和最小值所在行的下标
             {
                 colMinIndex[j].maxOrMinNumber=t;
                 colMinIndex[j].index=;
             }
             else if(t<colMinIndex[j].maxOrMinNumber)
             {
                 colMinIndex[j].maxOrMinNumber=t;
                 colMinIndex[j].index=i;
             }
         }
     }

     flag=;
     for(i=;i<maxN;i++)
     {
         k=rowMaxIndex[i].index;//第i行最大值的列下标
         if(colMinIndex[k].index==i)
         {
             printf("%d %d %d\n",i+,k+,rowMaxIndex[i].maxOrMinNumber);
             flag=;
             break;
         }
     }
     if(flag==) printf("not found\n");
     return ;
 }