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

时间：2015-07-13 06:40:18 阅读：188 评论：0 收藏：0 [点我收藏+]

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

题目：求任意矩阵的所有鞍点！并统计个数！（在矩阵中，一个数在所在行中是最大值，

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

如：
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中，如果正好这个行数与该列最

小元素所对应的行数相等，那么这就是一个鞍点，然后重复，直到完成枚举所有的可能点！

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

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

标签：c语言二维数组鞍点

原文地址：http://blog.csdn.net/lzx19901012/article/details/46855587

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行