AlgoMooc
← 返回题库

K0035. 遥远的魔法大陆

简单通过率 57% · 提交 170 · 通过 97
矩阵枚举

小慕正在开发一个魔法阵模拟系统,系统里有一块记录着符文数据的石板,符文被排列成一个 `n*m` 的,每个位置都对应一个魔力数值。 小慕需要从中找出一个特殊的魔力值。经过分析,他发现: - 对于石板上的每一列符文,都有一个最大魔力值,即该列中的最大值。 - 在所有列的最大魔力值中,存在一个最小的魔力值——这就是小慕要寻找的关键魔力值。 请你帮助小慕找出这个最小的关键魔力值。

提示:带虚线的词点一下有通俗解释。

输入描述

- 第一行包含两个整数 `n` 和 `m`,表示魔法石碑矩阵有 `n` 行 `m` 列。取值范围为 `1 <= n, m <= 100`。 - 接下来的 `n` 行,每行包含 `m` 个整数,表示石碑上的魔法符文值。每个值的范围为 `-10000 <= 符文值 < 10000`。

输出描述

输出一个整数,表示所求的最小魔法核心值。

示例

示例 1

输入

3 2
1 2
3 4
2 4

输出

3

说明:对于样例输入的 `3*2` 矩阵: ``` 1 2 3 4 2 4 ``` - 第 1 列 (`1, 3, 2`) 的最大值为 `3`。 - 第 2 列 (`2, 4, 4`) 的最大值为 `4`。 在这两个最大值 (`3, 4`) 中,最小值为 `3`,因此输出 `3`。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。