C语言之基本算法32—鞍点

Posted 2020-06-27 gcczhongduan

//数组
/*
==================================================================

题目：求随意矩阵的全部鞍点。并统计个数。（在矩阵中，一个数在所在行中是最大值，

在所在列中是最小值。则被称为鞍点。）

如：  
1   2   3

4   5   6

7   8   9

当中，a[1][3]=3是该矩阵唯一的鞍点。
==================================================================
*/
#include<stdio.h>
#define N 300
void main()
{
int i,j,k,s=0;
int c,r,m,n;
int a[N][N];
printf("输入方阵大小：\n行=");
scanf("%d",&m);
printf("列=");
scanf("%d",&n);
printf("输入%d*%d矩阵：\n",m,n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
printf("\n===================\n矩阵形状：\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%4d  ",a[i][j]);
printf("\n");
}
printf("\n===================\n鞍点:\n");
for(i=0;i<m;i++)
{
c=0;
for(j=0;j<n;j++)
if(a[i][j]>a[i][c]) c=j;
r=0;
for(k=0;k<m;k++)
if(a[k][c]<a[r][c]) r=k;
   if(r==i)
{
s++;
    printf("a[%d][%d]=%2d  ",r+1,c+1,a[r][c]);
}
}
printf("\n共%d个鞍点\n",s);
}


/*
====================================================================
评：

关键点：查找每行中最大的元素。用for循环控制行，相当于求一行中最大的数。仅仅是如今

通过循环求全部行各自的最大元素！

并将此数的列数记在c中，此时c是动态的，在列已知

(已经是c)的情况下，求得该列中最小的元素，将行记在r中。假设正好这个行数与该列最

小元素所相应的行数相等，那么这就是一个鞍点，然后反复，直到完毕枚举全部的可能点。

=====================================================================
*/