二维数组的鞍点(C语言)

一、鞍点解释;

鞍点就是该位置上的元素在该行上最大、在该列上最小;

二、N-S流程图;

三、运行结果;

四、源代码;

cs 复制代码
# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>

int main()
{
	//初始化变量值;
	int a[4][5], i, j, k, max, maxj, flag;

	//填充数组a;
	printf("请填充一个4行5列的数组:\n");
	//循环填充;
	for (i = 0; i < 4; i++)
	{
		//列;
		for (j = 0; j < 5; j++)
		{
			//填充;
			printf("a[%d][%d]=", i, j);
			scanf("%d", &a[i][j]);
		}
	}

	//求出数组中的鞍点;
	for (i = 0; i < 4; i++)
	{
		//赋值;
		max = a[i][0];
		maxj = 0;
		//列;
		for (j = 0; j < 5; j++)
		{
			//判断;
			if (a[i][j] > max)
			{
				//赋值;
				max = a[i][j];
				maxj = j;
			}
		}

		//默认满足;
		flag = 1;

		//比较是否为整列最小值;
		for (k = 0; k < 4; k++)
		{
			//判断;
			if (max > a[k][maxj])
			{
				//赋值;
				flag = 0;
				continue;
			}
		}

		//判断是否为鞍点;
		if (flag == 1)
		{
			//输出;
			printf("a[%d][%d]=%d是数组的鞍点!!!\n", i, maxj, max);
			break;
		}
	}

	//输出结果;
	if (flag == 0)
	{
		//输出;
		printf("数组无鞍点!!!\n");
	}

	return 0;
}
相关推荐
future14128 分钟前
C#学习日记
开发语言·学习·c#
king_harry24 分钟前
Java程序-OceanBase Connector/J 示例
开发语言
martian6651 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习1 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
傻啦嘿哟1 小时前
Python 办公实战:用 python-docx 自动生成 Word 文档
开发语言·c#
翻滚吧键盘1 小时前
js代码09
开发语言·javascript·ecmascript
q567315231 小时前
R语言初学者爬虫简单模板
开发语言·爬虫·r语言·iphone
??tobenewyorker2 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
贾全2 小时前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
rzl022 小时前
java web5(黑马)
java·开发语言·前端