华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

矩阵匹配

知识点二分查找DFS搜索

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

输入描述：

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

输入格式：

    N M K

    N*M矩阵

输出描述：

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

补充说明：

注意：结果是第K大的数字的最小值

示例1

输入：

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

输出：

3

说明：

N*M的矩阵中可以选