C语言求鞍点

最新推荐文章于 2025-06-09 21:29:49 发布

似故人归

最新推荐文章于 2025-06-09 21:29:49 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏：复试C语言时遇到的一些常见算法文章标签： c语言

本文链接：https://blog.csdn.net/qq_42498493/article/details/104988212

复试C语言时遇到的一些常见算法专栏收录该内容

25 篇文章

订阅专栏

本文分享了一段C语言代码，用于在一个二维数组中寻找鞍点。鞍点是指某元素在其所在行中最大，在其所在列中最小。通过双重循环遍历数组，比较并找出符合条件的鞍点。

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

#include<stdio.h>
#define N 4
int main(){
	int a[][N]={1,2,3,4,2,4,6,8,3,6,9,12,4,8,12,16};
	int i,j,rmax,cmin;
	for(i=0;i<N;i++){
		rmax=0;
		for(j=0;j<N;j++)
			if(a[i][rmax]<a[i][j])
				rmax=j;
		cmin=0;
		for(j=0;j<N;j++)
			if(a[cmin][rmax]>a[j][rmax])
				cmin=j;
		if(cmin==i){
			printf("鞍点为%d行%d列:%d",i,rmax,a[i][rmax]);
			break;
		}
	}
}