求二维数组中的鞍点元素

鞍点：
二维数组中，列最小，且行最大的元素
问题引入：
求一个二维数组中的鞍点
1 7 -8 6
11 -12 3 13
10 6 4 50
1 0 3 8

##include <stdio.h>
int main()
{
 int a[4][4] = {1,7,-8,9,11,-12,3,13,10,6,4,50,1,0,3,8};
 int i,j,max,j_max,k,flag = 0;
 for(i = 0;i < 4;i++)
 {
  max = a[i][0];
  j_max = 0;
  for(j = 0;j <4;j++)
  {
   if(a[i][j] > max)
   {
    max = a[i][j];
    j_max = j;
   }
  }
  for(k = 0;k < 4;k++)
  {
   if(a[k][j_max] < max)
   {
    break;
   }
  }
  (k == 4) ? (flag = 1) && printf("鞍点为%d\n",max) : 0;
 }
 if(!flag)
 {
  printf("没有找到\n");
 }
 return 0;
}

关注博主不迷路，博主带你上高速！