07_03.c

寻找已知数组中鞍点(行最大

/*  http://blog.csdn.net/babykaokao/archive/2008/04/22/2316076.aspx  */
/*  假设有一个二维整型数组，存放着不同的整数。请编写一个函数求出该二维数组中所有鞍点。
    所谓鞍点指该元素的值在所在行中是最大的，在所在列中是最小的。其函数的形式为：
    int f(int a[M][N],int m,int n,int b[][2])
    其中，m为行数，n为列数，0<m<=M,0<n<=N
          b数组存放鞍点的数值元素的行列下标。
          返回值为鞍点的个数。
*/
/*  example  */
/*  int a[3][3]={{23,435,765},{78,213,657},{643,765,881}}; */

/*找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小 */

main()
{
 int a[100][100],n,i,j,t,m,k,flag=0;
 printf("please input a number 0<n<100:\n");
 scanf("%d",&n);
 printf("please input the %d*%d array\n",n,n);
 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
  scanf("%d",&a[i][j]);

 printf("the %d*%d array is\n",n,n);
 for(i=0;i<n;i++)
 {for(j=0;j<n;j++)
  printf("%d ",a[i][j]);
  printf("\n");
 }
 /* 求出每一行的最大值,并判断它是否为所在列的最小值  */
 for(i=0;i<n;i++)
 {t=a[i][0];
 for(j=0;j<n;j++)
 {

 if(t<=a[i][j])
 {t=a[i][j];
  m=i;
  k=j;
}
}

 for(i=0;i<n;i++)
 {
 if(a[m][k]>a[i][k])flag=1;
 }

 

/*  鞍点存在，查找是否有多个鞍点  */
if(flag==0)
{   /* 找出鞍点个数并打印出来 */
 for(j=0;j<n;j++)


  if(a[m][j]==a[m][k])
  printf("the saddle point  a[%d][%d]= %d\n",m,j,a[m][j]);

}

else
 printf("there are no saddle point");
}

}