【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语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码