超级会员免费看
本文介绍了华为在线开发者(OD)机试中的一道矩阵匹配问题，要求从N*M矩阵中选出N个数，确保没有相同行或列的数字，并找出第K大数字的最小可能值。提供了详细的题目描述、输入输出说明以及C++代码实现。
矩阵匹配
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
输入描述
输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150
输入格式：
N M K N*M矩阵
输出描述
N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字ÿ
订阅专栏 解锁全文
扫一扫
784
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
