二维数组鞍点(C语言)

大致思路分为三个部分:
①从外部手动输入一个矩阵;
②寻找一行的最大值;
③该最大值与所在列的各值比较,若是最小,则输出该鞍点,若不是最小,则开始判断下一行。

#include<stdio.h>
int main()
{ int i,j,k,n,m,h,l,flag2,flag1,max,maxj;	
int a[100][100];
printf("请输入数组行数和列数:\n");
scanf("%d%d",&h,&l);
printf("输入数组a[%d][%d]:\n",h,l);
for(n=0;n<h;n++)
{for(m=0;m<l;m++)
	{scanf("%d",&a[n][m]);}
}
flag2=0;
for(i=0;i<h;i++)//找第i行的鞍点
{
	max=a[i][0];maxj=0;
	for(j=0;j<l;j++)
		{if(a[i][j]>max)
		max=a[i][j];
		maxj=j-1;}//求第i行最大		
	for(k=0,flag1=1;k<h&&flag1;k++)//判断max是否在该列上最小flag1=0则不是最小
	     if(max>a[k][maxj]) flag1=0;//max不是该列的最小元素
	if(flag1)
	{
		printf("\n第%d行第%d列的%d是鞍点\n",i,maxj,max);
		flag2=1;
	}
}//endfori
if(!flag2) printf("\n矩阵中无鞍点\n");
return 0;
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一勺大苏打

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值