找出一个二维数组中的鞍点，所谓鞍点是该位置上的数在该行上最大，在该列上最小，注意：并不是所有的二维数组都有鞍点！    高手请赐教！！！

思路有点乱

我写了一个，不过结果总是错的！程序也很乱   指点一下！！！



#include "stdio.h"
#define N 3（“3”是随便定义的）
main()
{int i,j,g,min,max,t=0;
 int a[N][N];
 printf("请输入数组a[%d][%d]:",N,N);
 for(i=0;i<N;i++)
 { for(j=0;j<N;j++)
   scanf("%d",&a[i][j]);
 }
 max=a[0][0];
 for(i=0;i<N;i++)
 { for(j=0;j<N-1;j++)
   {if(max<=a[i][j])
      max=a[i][j];
   }
   for(i=0;i<N;i++)
   { if(max>=a[i][j])
    min=a[i][j];
   }
   if(max==min)
     {printf("鞍点:a[%d][%d]=%d\n",i,j,max);
      t++;
     }
  }
  if(t==0)
  printf("该数组没有鞍点\n");
}

for(i=0;i<N;i++)  
   { if(max>=a[i][j])  
    min=a[i][j];  
   }  
你的意思是先在某一行里找出该行里最大的数，然后在此元素对应的列里找最小的元素，若两者是同一个数，则输出。
但是你在两个for循环之后又用了同名字的一个关于i的（行）for循环，可能会出错吧。
你可以把此处的i改为k，既然定位到第j列，那么在第j列作比较，用a[k][j],k=0，1，2，与变量i区分开来。再试试。明天再试试

#include "stdio.h"  
#define N 3
main()  
{int i,j,s,min,max,g,t=0;  
int a[N][N];  
printf("请输入数组a[%d][%d]:",N,N);  
for(i=0;i<N;i++)  
{ for(j=0;j<N;j++)  
   scanf("%d",&a[i][j]);  
}  
for(i=0;i<N;i++)  
{   g=0;
    max=min=a[i][0];
    for(j=0;j<N;j++)  
   {if(max<a[i][j])  
    {max=a[i][j];
    g++;}  
   }  
   min=a[i][g];  
   for(s=0;s<N;s++)  
   { if(min>a[s][g])  
    min=a[s][g];  
   }  
   if(max==min)  
     {printf("鞍点:a[%d][%d]=%d\n",i,g,max);  
      t++;  
     }  
}  
  if(t==0)  
  printf("该数组没有鞍点\n");
}

#include "stdio.h"   
#define N 3  
main()   
{int i,j,s,min,max,g,t=0;   
int a[N][N];   
printf("请输入数组a[%d][%d]:",N,N);   
for(i=0;i<N;i++)   
{ for(j=0;j<N;j++)   
   scanf("%d",&a[i][j]);   
}   
for(i=0;i<N;i++)   
{   g=0;  
    max=min=a[i][0];  
    for(j=0;j<N;j++)   
   {if(max<a[i][j])   
    {max=a[i][j];  
    g=j;}   //可以用数组 4 1 7    5 6 8    2 3 9验证，应该是笔误
   }   
   min=a[i][g];   
   for(s=0;s<N;s++)   
   { if(min>a[s][g])   
    min=a[s][g];   
   }   
   if(max==min)   
     {printf("鞍点:a[%d][%d]=%d\n",i,g,max);   
      t++;   
     }   
}   
  if(t==0)   
  printf("该数组没有鞍点\n");  
}
想法很不错
但是仍然没有考虑当数组中出现相等数的时候
比如;
1 2 2
5 6 8
2 3 9,
这个数组应该算是没有鞍点吧，但是会输出结果的。

[ 本帖最后由 m456m654 于 2009-10-15 12:03 编辑 ]