（C语言简单易懂）找出一个二维数组的鞍点

最新推荐文章于 2025-03-11 11:28:52 发布

m0_63699649

最新推荐文章于 2025-03-11 11:28:52 发布

阅读量2.9k

点赞数 5

文章标签： c语言蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/m0_63699649/article/details/121795554

版权

这篇博客介绍了如何用C语言找到二维数组中的鞍点，即元素在所在行中最大，同时在所在列中最小。通过遍历数组，找出每行的最大值及其列索引，然后验证这些最大值是否也是其列的最小值，以此确定鞍点。

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

#include<stdio.h>
#define x 3   //二维数组的行数
#define y 4   //二维数组的列数
int main()
{
	int i,j,max,maxj,min,flag=1;  //定义变量
	int arr[x][y];
	printf("请输入一个%d*%d数组\n",x,y);
	for(i=0;i<x;i++)  
	  for(j=0;j<y;j++)
	  scanf("%d",&arr[i][j]); //初始化二维数组
	for(i=0;i<x;i++)
	{
		max=arr[i][0];  //设一行中第一个为该行的最大值
		maxj=0;     //初始化
		for(j=0;j<y;j++)
			if(arr[i][j]>max)
			{max=arr[i][j];maxj=j;}//找出一行中最大的数字并找出其列号下标
			min=arr[i][maxj];  //设一行中最大值为其所在列最小值
			for(j=0;j<x;j++)
				if(arr[j][maxj]<min)//判断是否满足为一列中最小值
					break;
			if(j>=x)
			{
             printf("二维数组的鞍点为arr[%d][%d]=%d\n",i,maxj,max);
             flag=0;//作为判断有鞍点的依据
            }
	 }
	if(flag)    //整个二维数组没有鞍点
	printf("该二维数组没有鞍点\n");
	return 0;
}

运行示例：