【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

相关文章

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

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

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

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

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

JAVA数组中五种常见排序方法整理汇总

《JAVA数组中五种常见排序方法整理汇总》本文给大家分享五种常用的Java数组排序方法整理,每种方法结合示例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录前言:法一:Arrays.sort()法二:冒泡排序法三:选择排序法四:反转排序法五:直接插入排序前言:几种常用的Java数组排序

Go语言使用slices包轻松实现排序功能

《Go语言使用slices包轻松实现排序功能》在Go语言开发中,对数据进行排序是常见的需求,Go1.18版本引入的slices包提供了简洁高效的排序解决方案,支持内置类型和用户自定义类型的排序操作,本... 目录一、内置类型排序:字符串与整数的应用1. 字符串切片排序2. 整数切片排序二、检查切片排序状态:

基于Go语言实现Base62编码的三种方式以及对比分析

《基于Go语言实现Base62编码的三种方式以及对比分析》Base62编码是一种在字符编码中使用62个字符的编码方式,在计算机科学中,,Go语言是一种静态类型、编译型语言,它由Google开发并开源,... 目录一、标准库现状与解决方案1. 标准库对比表2. 解决方案完整实现代码(含边界处理)二、关键实现细

如何合理管控Java语言的异常

《如何合理管控Java语言的异常》:本文主要介绍如何合理管控Java语言的异常问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、介绍2、Thorwable类3、Error4、Exception类4.1、检查异常4.2、运行时异常5、处理方式5.1. 捕获异常