【华为OD】C卷真题 200分：矩阵匹配第K大的数字的最小值 java语言实现【思路+代码】_从一个n*m(n<=m)的矩阵中选出n个数,任意两个数字不能在同一行或同一列,求选出来的

作者：知新_RL | 2024-07-11 18:07:06

踩

从一个n*m(n<=m)的矩阵中选出n个数,任意两个数字不能在同一行或同一列,求选出来的

C语言代码实现：

C++代码实现：

题目描述：

从一个N*M（N<=M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。

输入描述

输入矩阵要求：1<=K<=N<=M<=150

输入格式：

N M K

N*M矩阵

输出描述

N*M的矩阵中可以选出M!/N!种组合数组，每个组合数组中第K大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/811122