C语言编程：找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。

以下是此题的【c源代码】，需要【c++源代码】请点击进入

#include <stdio.h>
#define N 4
#define M 5                   /* 数组为4行5列 */
int main()
{
  int i,j,k,a[N][M],max,maxj,flag;
  printf("please input matrix:\n");
  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];               /* 开始时假设a[i][0]最大 */
    maxj=0;                    /* 将列号0赋给maxj保存 */
    for (j=0;j<M;j++)         /* 找出第i行中的最大数 */
   if (a[i][j]>max)
     {max=a[i][j];         /* 将本行的最大数存放在max中 */
      maxj=j;              /* 将最大数所在的列号存放在maxj中 */
     }
    flag=1;                   /* 先假设是鞍点，以flag为1代表 */
    for (k=0;k<N;k++)
   if (max>a[k][maxj])     /* 将最大数和其同列元素相比 */
      {flag=0;             /* 如果max不是同列最小，表示不是鞍点令flag1为0 */
       continue;}
    if(flag)                  /* 如果flag1为1表示是鞍点 */
 {printf("a[%d][%d]=%d\n",i,maxj,max);   /* 输出鞍点的值和所在行列号 */
  break;
 }
  }
  if(!flag)                    /* 如果flag为0表示鞍点不存在 */
    printf("It is not exist!\n");
  return 0;
 }

来源：c程序设计第四版谭浩强课后答案

本文链接：http://www.wb98.com/c/post/tanhaoqiang_6.8.html