求二维数组中的鞍点

⁢⁢⁢⁢回家的诱惑

于 2022-07-24 16:18:35 发布

阅读量129

点赞数

分类专栏： DEV/C++ C语言文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/qdacm_lxg/article/details/125960587

版权

DEV/C++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

C语言

8 篇文章

订阅专栏

该代码片段是用C语言实现的，用于查找二维数组中的鞍点。鞍点是指数组中某行的最大值同时也是该列的最小值。程序通过遍历矩阵找到每个行的最大值，并检查这个最大值是否在对应的列中是最小的，从而找到鞍点或输出无鞍点的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*求二维数组中的鞍点*/
#include<stdio.h>
int main(){
	int i,j,k,max,jj,flag=0,a[3][4]={{1,9,7,6},{4,6,0,5},{8,7,8,2}};
	for(i=0;i<3;i++){
		max=a[i][0];
		for(j=0;j<4;j++){
			if(a[i][j]>max){
				max=a[i][j];
				jj=j;
			}
		}
		for(k=0;k<3;k++){
			if(max>a[k][jj])break;
		} 
		if(k>=3){
			flag=1;
			printf("鞍点所在行和列为： %d,%d 鞍点为：%d",i,jj,max);
		}
	}
	if(!flag){
		printf("无鞍点！\n");
	}
	return 0;
}