鞍点

来源:互联网 发布:智能输入法 知乎 编辑:程序博客网 时间:2024/06/11 12:34

题目:输入一个矩阵,在矩阵中查找所在行最大,所在列最小的数,成为鞍点

 

#include<stdio.h>
#define N 5
#define M 5

main()
{
 int a[N][M],i,j,k,max=0,ymax,found=0;
 int flag=1;

 printf("Input the array(%d numbers):/n",N*M);
 for( i=0;i<N;i++ )
 {
  for( j=0;j<M;j++ )
  {
   printf("array[%d][%d]=",i,j);
   scanf("%d",&a[i][j]);
  }
 }

 for( i=0;i<N;i++ )
 {
  for( j=0;j<M;j++ )
  {
   if( max<a[i][j] )
   {
    max=a[i][j];
    ymax=j;
   }
  }
  for( k=0;k<N;k++ )
  {
   if( max>a[k][ymax] )
    flag=0;
  }
  if( flag==1 )
  {
   printf("%d is the andian./n",max);
   found=1;
  }
 }
 //printf("ymax=%d/nmax=%d/n",ymax,max);
 if( found==0 )
  printf("andian not found!/n");