題目描述
從一個 N * M（N ≤ M）的矩陣中選出 N 個數，任意兩個數字不能在同一行或同一列，求選出來的 N 個數中第 K 大的數字的最小值是多少。
輸入描述
輸入矩陣要求：1 ≤ K ≤ N ≤ M ≤ 150
輸入格式：
N M K
N*M矩陣
輸出描述
N*M 的矩陣中可以選出 M! / N! 種組合數組，每個組合數組種第 K 大的數中的最小值。無需考慮重復數字，直接取字典排序結果即可。
備注
注意：結果是第 K 大的數字的最小值
用例
| 輸入 | 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 |
| 輸出 | 3 |
| 說明 | N*M的矩陣中可以選出 M！/ N！種組合數組，每個組合數組種第 K 大的數中的最小值；文章來源：http://www.zghlxwxcb.cn/news/detail-777700.html 上述輸入中文章來源地址http://www.zghlxwxcb.cn/news/detail-777700.html |
到了這里，關于華為OD機試 - 矩陣匹配（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網！
