【C语言初学者周冲刺计划】5.2一个二维数组中的鞍点

2023-11-05 02:28

本文主要是介绍【C语言初学者周冲刺计划】5.2一个二维数组中的鞍点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1解题思路:

2代码:

3运行代码结果:

4总结:


1解题思路:

解题流程如下:
对每行进行遍历。先找到每行的最大值,然后再确定该最大值是否是所在列的最小值,若满足,则为鞍点,遍历停止;否则,继续,若遍历完所有行之后依旧未找到,则表示该二维矩阵无鞍点。

对这类问题可以进行拆解分析,先找出行最大,再去找列最小;除此之外会灵活运用二维数组;

2代码:

#include<stdio.h>
int main()
{int a[100][100],i,j,x,y,k=0;printf("请输入第几行第几列的二维数组\n");scanf("%d%d",&x,&y);printf("\n请对%d行%d列的二维数组输入具体数值:\n",x,y);for(i=0;i<x;i++){for(j=0;j<y;j++){scanf("%d",&a[i][j]);}}printf("\n\n");for(i=0;i<x;i++){for(j=0;j<y;j++){printf("%d\t",a[i][j]);}printf("\n");}int max[x],min[y];for(i=0;i<x;i++) max[i]=a[i][0];for(j=0;j<y;j++) min[j]=a[0][j];for(i=0;i<x;i++){for(j=0;j<y;j++){if(max[i]<=a[i][j])max[i]=a[i][j];if(min[j]>=a[i][j])min[j]=a[i][j];}}for(i=0;i<x;i++){for(j=0;j<y;j++){if(max[i]==min[j]){printf("鞍点为:a[%d][%d]=%d",i+1,j+1,max[i]);k++;}}}if(k==0)  printf("该二维数组不存在"); return 0;
}

以后我会加上行注释,这次先拆解讲解:

这是对二维数组进行规定行数和列数,然后对其每个位置进行赋值

#include<stdio.h>
int main()
{int a[100][100],i,j,x,y,k=0;printf("请输入第几行第几列的二维数组\n");scanf("%d%d",&x,&y);printf("\n请对%d行%d列的二维数组输入具体数值:\n",x,y);for(i=0;i<x;i++){for(j=0;j<y;j++){scanf("%d",&a[i][j]);}}printf("\n\n");for(i=0;i<x;i++){for(j=0;j<y;j++){printf("%d\t",a[i][j]);}printf("\n");}

这是先赋初值,然后循环进行比较大小

​int max[x],min[y];for(i=0;i<x;i++) max[i]=a[i][0];for(j=0;j<y;j++) min[j]=a[0][j];for(i=0;i<x;i++){for(j=0;j<y;j++){if(max[i]<=a[i][j])max[i]=a[i][j];if(min[j]>=a[i][j])min[j]=a[i][j];}}​

最后部分是判断其是否含有鞍点

	for(i=0;i<x;i++){for(j=0;j<y;j++){if(max[i]==min[j]){printf("鞍点为:a[%d][%d]=%d",i+1,j+1,max[i]);k++;}}}if(k==0)  printf("该二维数组不存在");

3运行代码结果:

 

4总结:

如果C语言有不懂细节,建议看看【C语言初学者周冲刺计划】5.1C语言知识点小总结-CSDN博客的内容

感谢各位的阅读,以上就是“C语言怎么一个二维数组中的鞍点”的内容了,经过本文的学习后,相信大家对C语言这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是CSDN杰克尼,小编将为大家推送更多相关知识点的文章,欢迎关注!

这篇关于【C语言初学者周冲刺计划】5.2一个二维数组中的鞍点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/346778

相关文章

从基础到高级详解Go语言中错误处理的实践指南

《从基础到高级详解Go语言中错误处理的实践指南》Go语言采用了一种独特而明确的错误处理哲学,与其他主流编程语言形成鲜明对比,本文将为大家详细介绍Go语言中错误处理详细方法,希望对大家有所帮助... 目录1 Go 错误处理哲学与核心机制1.1 错误接口设计1.2 错误与异常的区别2 错误创建与检查2.1 基础

JavaScript对象转数组的三种方法实现

《JavaScript对象转数组的三种方法实现》本文介绍了在JavaScript中将对象转换为数组的三种实用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友... 目录方法1:使用Object.keys()和Array.map()方法2:使用Object.entr

Go语言中json操作的实现

《Go语言中json操作的实现》本文主要介绍了Go语言中的json操作的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录 一、jsOChina编程N 与 Go 类型对应关系️ 二、基本操作:编码与解码 三、结构体标签(Struc

python语言中的常用容器(集合)示例详解

《python语言中的常用容器(集合)示例详解》Python集合是一种无序且不重复的数据容器,它可以存储任意类型的对象,包括数字、字符串、元组等,下面:本文主要介绍python语言中常用容器(集合... 目录1.核心内置容器1. 列表2. 元组3. 集合4. 冻结集合5. 字典2.collections模块

基于Go语言开发一个 IP 归属地查询接口工具

《基于Go语言开发一个IP归属地查询接口工具》在日常开发中,IP地址归属地查询是一个常见需求,本文将带大家使用Go语言快速开发一个IP归属地查询接口服务,有需要的小伙伴可以了解下... 目录功能目标技术栈项目结构核心代码(main.go)使用方法扩展功能总结在日常开发中,IP 地址归属地查询是一个常见需求:

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

GO语言短变量声明的实现示例

《GO语言短变量声明的实现示例》在Go语言中,短变量声明是一种简洁的变量声明方式,使用:=运算符,可以自动推断变量类型,下面就来具体介绍一下如何使用,感兴趣的可以了解一下... 目录基本语法功能特点与var的区别适用场景注意事项基本语法variableName := value功能特点1、自动类型推

GO语言中函数命名返回值的使用

《GO语言中函数命名返回值的使用》在Go语言中,函数可以为其返回值指定名称,这被称为命名返回值或命名返回参数,这种特性可以使代码更清晰,特别是在返回多个值时,感兴趣的可以了解一下... 目录基本语法函数命名返回特点代码示例命名特点基本语法func functionName(parameters) (nam

Go语言连接MySQL数据库执行基本的增删改查

《Go语言连接MySQL数据库执行基本的增删改查》在后端开发中,MySQL是最常用的关系型数据库之一,本文主要为大家详细介绍了如何使用Go连接MySQL数据库并执行基本的增删改查吧... 目录Go语言连接mysql数据库准备工作安装 MySQL 驱动代码实现运行结果注意事项Go语言执行基本的增删改查准备工作

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路