C语言经典100题——求一个二维数组的鞍点

最新推荐文章于 2025-03-26 15:07:16 发布

原创最新推荐文章于 2025-03-26 15:07:16 发布 · 1.5w 阅读

169 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法

C语言经典100题专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了如何在二维数组中找到鞍点，即元素在行上最大且在列上最小的点。通过遍历数组的第一行找到最大值，然后与对应列的其他元素比较，若是最小值则为鞍点。如果所有行的最大值都不是鞍点，则数组没有鞍点。提供的C语言代码实现了这一算法，并给出了结果展示。

<1>题目描述

找一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点

1    2    3
4    5    6
7    8    9
//3为该二维数组中鞍点

<2>思路分析

先找到第一行中最大的那个数a
将a与所在的列上其他数字进行比较，如果是最小，则输出a
如果a不是所在列最小的数，则找第二行最小的那个数b，重复第二步,直到找到鞍点
如果每一行中最大数都不是鞍点，则数组无鞍点

<3>代码实现

#include <stdio.h>
#define ROW 3					        //宏定义行
#define COL 3					        //宏定义列
int main()
{
	int a[ROW][COL] = { {2,2,1},{4,5,6},{1,7,9} };
	int k = 0;
	int j = 0;
	int i = 0;
	int m = 0;
	for (i=0;i<ROW;i++)
	{
		int max = a[i][j];
		//找第一行中最大的数字a
		for (j = 0; j < COL; j++)
		{
			if (a[i][j] > max)					
			{
				max = a[i][j];			//第二层循环走完以后，该max一定是该行中最大的那个数字
				m = j;					//记录最大数字所在的列
			}
		}
		j = 0;
		//判断a是否为所在列中最小的数
		for (k = 0; k < ROW; k++)
		{
			if (max > a[k][m])
			{
				break;
			}
		}
		if (k == ROW)					//表明a是该列中最小的数
		{
			printf("鞍点为a[%d][%d] = %d", i, m, max);
			break;
		}
		else
			k = 0;
	}
	if (i == ROW)
	printf("该二维数组没有鞍点\n");
	return 0;
}

<4>结果展示