C语言鞍点问题

最新推荐文章于 2021-05-23 08:57:27 发布

就是爱吃肉ro

最新推荐文章于 2021-05-23 08:57:27 发布

阅读量781

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44510468/article/details/87459851

本文探讨了在二维数组中寻找鞍点的问题，即在某行最大而在其列最小的元素。通过一个C语言实现的示例算法进行了解释，但指出该算法对于含有重复值的情况处理不完善。

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

所谓鞍点问题就是在一个二维数组中，某元素在此行最大此列最小

这个算法不完善，不能判断带有相同值的，有朋友感兴趣可以修改下

如下




#include<stdio.h>
#define M 3
#define N 4
int main()
{
	int a[M][N]={9,80,215,40, 
				 60,-60,89,1,
				 210,-3,101,89};
	int j;
	
	for(int i=0;i<M;i++)
	{
		int k=0;
		for(j=1;j<N;j++)
		{
			if(a[i][j]>a[i][k])
			k=j;
		}
		for(j=0;j<M;j++)
		{
			if(a[j][k]<a[i][k])
			break;
		}
		if(j==M)
		printf("%d	%d	,%d\n",i,k,a[i][k]);
	}
	
	return 0;
}

待完善，