小凸玩矩阵

提交数: 21, 通过率: 90.48%, 平均分: 92.86

题目描述:

小凸和小方是好朋友，小方给小凸一个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

时间限制: 1000ms
空间限制: 128MB

来源: 四川省选2015day1t1