求一个矩阵的马鞍点

/*exp5-2.cpp*/
#include
#define M 4
#define N 4
void MinMax(int A[M][N])
{
 int i,j,have=0;
 int min[M],max[N];
 for(i=0;i  {
  min[i]=A[i][0];
  for(j=0;j    if(A[i][j]     min[i]=A[i][j];
 }
 for(j=0;j  {
  max[j]=A[0][j];
  for(i=1;i    if(A[i][j]>max[j])
    max[j]=A[i][j];
 }
 for(i=0;i   for(j=0;j    if(min[i]==max[j])
   {
    printf("A[%d,%d]=%d\n",i,j,A[i][j]);/*显示马鞍点*/
    have=1;
   }
 if(!have)
  printf("没有马鞍点\n");
}
void main()
{
 int i,j;
 int A[M][N]={{9,7,6,8},{20,26,22,25},{28,36,25,30},{12,4,2,6}};
 printf("A矩阵:\n");
 for(i=0;i  {
  for(j=0;j    printf("%4d",A[i][j]);
  printf("\n");
 }
 printf("A矩阵中的马鞍点:\n");
 MinMax(A);/*调用MinMax()找马鞍点*/
}

你可能感兴趣的:(数据结构,求一个矩阵的马鞍点)