矩阵取数
题解
讨论
查看他人的提交
题号：NC231670
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给你一个
方格矩阵,每个格子有一个数字,
代表第
行
列的格子的数字,
,
均从
开始,现在你从这些格子中取出一些数字,每行或每列最多只能取一个数字,有的格子的值为0,代表这个格子不能取,现在要求你从格子中取出
个数字,如果可以取出k个数字,找出怎样选k个数字,让它们的最小值最大,输出这个值,否则输出-1.
输入描述:
第一行输入两个正整数
接下来
行,每一行有
个数字第
行第
个数字代表矩阵中第
行第
列的元素
输出描述:
输出一个整数
示例1
输入
复制
3 3 1 5 6 8 3 4 6 8 6
3 3 1 5 6 8 3 4 6 8 6
输出
复制
6
6
矩阵取数
返回全部题目
列表加载中...
3 3 1 5 6 8 3 4 6 8 6
6
方格矩阵,每个格子有一个数字,
代表第
行
列的格子的数字,,均从
开始,现在你从这些格子中取出一些数字,每行或每列最多只能取一个数字,有的格子的值为0,代表这个格子不能取,现在要求你从格子中取出
个数字,如果可以取出k个数字,找出怎样选k个数字,让它们的最小值最大,输出这个值,否则输出-1.)
行,每一行有个数字第 行第 个数字代表矩阵中第行第列的元素)