当前位置: 首页 > news >正文

编程基础之多维数组——计算鞍点

题目:
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8)。 
输入: 
输入包含一个5行5列的矩阵。 
输出: 
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出" not found"。 
样例输入:

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

样例输出: 

4 1 8

代码展示:

#include<iostream>
#include<cstdlib>
using namespace std;
int a[5][5];
int main()
{int flag = 0,max,h,l,count;for(int i = 1;i <= 5;i++){for(int j = 1;j <= 5; j++){cin>>a[i][j];}}for(int i = 1;i <= 5;i++){for(int j = 1;j <= 5;j++){if(j == 1){max = a[i][j];h = i;l = j;}else if(a[i][j] > max){max = a[i][j];h = i;l = j;}}count = 0;for(int k = 1;k <= 5;k++){if(a[k][l] > max)count++;} if(count == 4){flag = 1;cout<<h<<" "<<l<<" "<<a[h][l];}}if(flag == 0)cout<<"not found";return 0;} 

运行结果:

http://www.dtcms.com/a/325114.html

相关文章:

  • 六、RuoYi-Cloud-Plus OSS文件上传配置
  • [Python 基础课程]常用函数
  • 数学与应用数学专业大学如何规划?就业前景怎么样?
  • vue3中 getCurrentInstance
  • 疯狂星期四文案网第35天运营日记
  • 补卡day16
  • special topic 8 (2) and topic 9 (1)
  • 亚麻云之全球加速器——CloudFront(CDN)服务入门
  • 系统测试讲解 - Java使用selenium实现滑块验证的处理详解
  • 关于linux操作系统下的文件操作方法:
  • 深度解析1688关键字搜索API接口:技术实现与应用探索
  • 【Nginx知识】nginx日志配置详解
  • 使用线性降维方法进行数据降维
  • token危机解决?扩散模型数据潜力3倍于自回归,重训480次性能仍攀升
  • Java历代JDK核心特性演进(JDK9-21精华版)
  • 【Docker实战入门】从核心概念到镜像构建
  • 微服务架构中过滤器(Filter)与拦截器(Interceptor)的区别
  • 线程池111
  • Spring Boot - 内置的9个过滤器用法
  • 串联所有单词的子串
  • 【力扣198】打家劫舍
  • Windows选择文件自动删除及输入框自动打字的解决办法
  • 当varchar和Nvarchar关联
  • 6A 工作流:让 Cursor、Trae 等AI编程助手按流程交付的实战手册
  • Java 基础编程案例:从输入交互到逻辑处理
  • 基于django的宠物用品购物商城的设计与实现
  • [创业之路-540]:经营分析会 - 如何实现销售0到1营收的突破
  • 从DDPM对比学习Diffusion Policy:生成模型到策略学习的演进
  • Spring Boot 开发三板斧:POM 依赖、注解与配置管理
  • 字节:计算机存储单位