C语言 | 找出二维数组中的鞍点
【摘要】 例64：C语言实现找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。解析：读者看着道题的时候，首先要了解什么是鞍点，先找出一行中值最大的元素，然后检查它是否为该列中最小值，如果是，则是鞍点，输出该鞍点；如果不是，则再找下一行的最大数......如果每一行的最大数都不是鞍点，则此数组无鞍点。源代码演示：#include<stdio.h&g...
例64：C语言实现找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
解析：读者看着道题的时候，首先要了解什么是鞍点，先找出一行中值最大的元素，然后检查它是否为该列中最小值，如果是，则是鞍点，输出该鞍点；如果不是，则再找下一行的最大数......如果每一行的最大数都不是鞍点，则此数组无鞍点。
源代码演示：
#include<stdio.h>//头文件
#define N 3 //宏定义
#define M 4 //宏定义
int main()//主函数
{
int i,j,k,a[N][M],max,maxj,flag;//定义整型变量和二维数组
printf("请输入数组：\n");//提示语句
for(i=0;i<N;i++)
{ for(j=0;j<M;j++) { scanf("%d",&a[i][j]);//往数组里存数
}
}
for(i=0;i<N;i++)
{ max=a[i][0]; //开始时假设a[i][0]最大
maxj=0; //将列号0赋给maxj保存
for(j=0;j<M;j++) //找出第i行中的最大数
{ if(a[i][j]>max) { max=a[i][j]; //将本行最大的数放在max中
maxj=j; //将最大数所在的列号存放在maxj中
} } flag=1; //先假设是鞍点，以flag为1代表
for(k=0;k<N;k++) { if(max>a[k][maxj]) { //将最大的数和其同列元素相比
flag=0; //如果max不是同列最小，表示不是鞍点
continue; } } if(flag) { printf("a[%d][%d]=%d\n",i,maxj,max); //输出鞍点的值和所在行列号
break; }
}
if(!flag)
{ printf("鞍点不存在!\n");//提示语句
}
return 0;//主函数返回值为0
}
编译运行结果如下：
请输入数组：
1 2 3 4
5 6 7 8
9 10 11 12
a[0][3]=4
--------------------------------
Process exited after 10.52 seconds with return value 0
请按任意键继续. . .
以上，如果你看了觉得对你有所帮助，就给小林点个赞，分享给身边的人叭，这样小林也有更新下去的动力，跪谢各位父老乡亲啦~
C语言 | 找出二维数组中的鞍点文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/345311257
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）