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

//数组

/*

==================================================================

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

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

如：  

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中。假设正好这个行数与该列最

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

=====================================================================

*/