二维数组的鞍点(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;
}
相关推荐
MediaTea1 分钟前
Python:匿名函数 lambda
开发语言·python
琼羽1097 分钟前
第十七周-通用量子门与Deutsch-Jozsa算法
算法·量子计算
旺小仔.8 分钟前
位运算专题
算法
R-G-B11 分钟前
【06】C#入门到精通——C# 多个 .cs文件项目 同一项目下添加多个 .cs文件
开发语言·c#·c# 多个 .cs文件项目
xwl121233 分钟前
10.6 作业
数据结构·算法
青草地溪水旁34 分钟前
VSCode C/C++ 构建任务配置文件 `tasks.json` 全字段深度解析
c语言·c++·vscode
数据知道34 分钟前
Go基础:正则表达式 regexp 库详解
开发语言·mysql·golang·正则表达式·go语言
小蒜学长34 分钟前
jsp基于JavaWeb的原色蛋糕商城的设计与实现(代码+数据库+LW)
java·开发语言·数据库·spring boot·后端
zhangfeng113339 分钟前
亲测可用,R语言 ggplot2 箱线图线条控制参数详解,箱线图离散数值控制
开发语言·python·r语言·生物信息
yzx99101339 分钟前
国庆科技感祝福:Python 粒子国旗动画
开发语言·人工智能·python