求二维数组的鞍点

鞍点，即该位置上的元素在该行上最大，在该列上最小

 

#include

int main(int argc, char **argv)
{
  int i,j,k,tmp,flag;
  int a[3][5]={{12,6,8,31,22},{-6,9,15,3,21},{0,19,-7,10,20}};

  for(i=0;i<3;i++)
  {
    flag=1;
    k=0;
    tmp=a[i][0];
    for(j=1;j<5;j++)
    {
      if(a[i][j]>tmp)
      {
        tmp=a[i][j];
        k=j;
      }
    }
    for(j=0;j<3;j++)
    {
      if(a[i][k]>a[j][k])
      {
        flag=0;
      }
    }
    if(flag)
    {
      printf("a[%d][%d]=%d\n", i,k,a[i][k]);
    }
  }
  return 0;
}