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

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

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





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值