二维数组的鞍点(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;
}
相关推荐
ZZZS05161 分钟前
stack栈练习
c++·笔记·学习·算法·动态规划
黑听人7 分钟前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
hans汉斯27 分钟前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
witton1 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合
vortex52 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
枯萎穿心攻击2 小时前
ECS由浅入深第三节:进阶?System 的行为与复杂交互模式
开发语言·unity·c#·游戏引擎
Jerry Lau2 小时前
go go go 出发咯 - go web开发入门系列(一) helloworld
开发语言·前端·golang
nananaij2 小时前
【Python基础入门 re模块实现正则表达式操作】
开发语言·python·正则表达式
Micro麦可乐2 小时前
Java常用加密算法详解与实战代码 - 附可直接运行的测试示例
java·开发语言·加密算法·aes加解密·rsa加解密·hash算法
天下一般2 小时前
go入门 - day1 - 环境搭建
开发语言·后端·golang