求二维数组中的鞍点

最新推荐文章于 2025-11-25 10:31:53 发布

原创最新推荐文章于 2025-11-25 10:31:53 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

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

9 篇文章

订阅专栏

C语言

8 篇文章

订阅专栏

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

/*求二维数组中的鞍点*/
#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;
}