寻找矩阵行最大列最小元素

最新推荐文章于 2024-02-13 23:44:24 发布

原创最新推荐文章于 2024-02-13 23:44:24 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个C语言程序，用于找出二维矩阵中既是所在行的最大值又是所在列的最小值的元素（即鞍点）。程序首先读取用户输入的矩阵，然后遍历每个元素以确定是否存在鞍点，并输出结果。

#include  <stdio.h>
#define   M   3
#define   N   4
void fun(int  (*a)[N])
{ int  i=0,j,find=0,rmax,c,k;
  while( (i<M) && (!find))
  {  
  	 rmax=a[i][0];  //行第一个元素赋给rmax; 
	 c=0;
     for(j=1; j<N; j++)
       if(rmax<a[i][j]) 
	   {
         rmax=a[i][j]; c= j ; //找到行最大元素，并将该数的列数保存到c 
	   }
     find=1; k=0;
     while(k<M && find) 
	 {
       if (k!=i && a[k][c]<=rmax)  find= 0 ;//判断是不是列最小，不是则置0 
       k++;
     }
     if(find) printf("find: a[%d][%d]=%d\n",i,c,a[i][c]);
      i++ ;
  }
  if(!find) printf("not found!\n");
}
main()
{ int  x[M][N],i,j;
  printf("Enter number for array:\n");
  for(i=0; i<M; i++)
    for(j=0; j<N; j++) scanf("%d",&x[i][j]);
  printf("The array:\n");
  for(i=0; i<M; i++)
  {  for(j=0; j<N; j++) printf("%3d",x[i][j]);
     printf("\n\n");
  }
  fun(x);
}
/*
1 2 13 4
7 8 10 6
3 5 9 7
*/