8443: BZOJ4443:[Scoi2015]小凸玩矩阵
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。
输入格式
第一行给出三个整数N,M,K 接下来N行,每行M个数字,用来描述这个矩阵
输出格式
如题
样例输入
3 4 2 1 5 6 6 8 3 4 3 6 8 6 3
样例输出
3
提示
1<=K<=N<=M<=250,1<=矩阵元素<=10^9
题目来源
没有写明来源