【2024年华为OD机试】 (C卷,200分)- 矩阵匹配(JavaScriptJava PythonC/C++)

server/2025/2/2 1:09:41/

在这里插入图片描述

一、问题描述

问题描述

给定一个大小为 ( N \times M )(( N \leq M ))的矩阵,从中选出 ( N ) 个数,要求任意两个数字不能在同一行或同一列。求选出来的 ( N ) 个数中第 ( K ) 大的数字的最小值。

输入描述

  • 输入矩阵要求:( 1 \leq K \leq N \leq M \leq 150 )
  • 输入格式:
    • 第一行:( N ) ( M ) ( K )
    • 接下来 ( N ) 行:( N \times M ) 矩阵

输出描述

  • 输出从矩阵中选出的 ( N ) 个数中第 ( K ) 大的数字的最小值。

用例

输入

3 4 2
1 5 6 6
8 3 4 3
6 8 6 3

输出

3

http://www.ppmy.cn/server/164214.html

相关文章

CAP 定理的 P 是什么

分布式系统 CAP 定理 P 代表什么含义 作者之前在看 CAP 定理时抱有很大的疑惑,CAP 定理的定义是指在分布式系统中三者只能满足其二,也就是存在分布式 CA 系统的。作者在网络上查阅了很多关于 CAP 文章,虽然这些文章对于 P 的解释五花八门&am…

基础项目实战——学生管理系统(c++)

目录 前言一、功能菜单界面二、类与结构体的实现三、录入学生信息四、删除学生信息五、更改学生信息六、查找学生信息七、统计学生人数八、保存学生信息九、读取学生信息十、打印所有学生信息十一、退出系统十二、文件拆分结语 前言 这一期我们来一起学习我们在大学做过的课程…

【算法】经典博弈论问题——斐波那契博弈 + Zeckendorf 定理 python

目录 斐波那契博弈(Fibonacci Nim)齐肯多夫(Zeckendorf)定理示例分析实战演练 斐波那契博弈(Fibonacci Nim) 先说结论:当初始石子数目 n 是斐波那契数时,先手必败;否则&a…

[EAI-029] RoboVLMs,基于VLM构建VLA模型的消融研究

Paper Card 论文标题:Towards Generalist Robot Policies: What Matters in Building Vision-Language-Action Models 论文作者:Xinghang Li, Peiyan Li, Minghuan Liu, Dong Wang, Jirong Liu, Bingyi Kang, Xiao Ma, Tao Kong, Hanbo Zhang, Huaping L…

中间件安全

一.中间件概述 1.中间件定义 介绍:中间件(Middleware)作为一种软件组件,在不同系统、应用程序或服务间扮演着数据与消息传递的关键角色。它常处于应用程序和操作系统之间,就像一座桥梁,负责不同应用程序间…

Learning Vue 读书笔记 Chapter 3

3.1 Vue 单文件组件结构&#xff08;SFC&#xff09; 3.1.1 结构 <template> <h2 class"heading">I am a a Vue component</h2> </template> <script lang"ts"> export default { name: MyFistComponent, }; </scrip…

vue3中el-input无法获得焦点的问题

文章目录 现象两次nextTick()加setTimeout()解决结论 现象 el-input被外层div包裹了&#xff0c;设置autofocus不起作用&#xff1a; <el-dialog v-model"visible" :title"title" :append-to-bodytrue width"50%"><el-form v-model&q…

算法刷题Day29:BM67 不同路径的数目(一)

题目链接 描述 解题思路&#xff1a; 二维dp数组初始化。 dp[i][0] 1, dp[0][j] 1 。因为到达第一行第一列的每个格子只能有一条路。状态转移 dp[i][j] dp[i-1][j] dp[i][j-1] 代码&#xff1a; class Solution: def uniquePaths(self , m: int, n: int) -> int: #…