题目描述
$m \times n$ 矩阵中,若一个元素既是它所在行的最大值、又是它所在列的最小值,就称为鞍点。找出矩阵中所有鞍点:按行优先顺序输出其坐标(行列均从 $1$ 开始);若无鞍点输出 NONE。
输入格式
第一行两个整数 $m$ 和 $n$;接下来 $m$ 行每行 $n$ 个整数。
输出格式
每个鞍点占一行,格式为 r c;无鞍点输出一行 NONE。
数据范围
$$1 \le m,n \le 100,\ |a_{ij}| \le 1000$$
$m \times n$ 矩阵中,若一个元素既是它所在行的最大值、又是它所在列的最小值,就称为鞍点。找出矩阵中所有鞍点:按行优先顺序输出其坐标(行列均从 $1$ 开始);若无鞍点输出 NONE。
第一行两个整数 $m$ 和 $n$;接下来 $m$ 行每行 $n$ 个整数。
每个鞍点占一行,格式为 r c;无鞍点输出一行 NONE。
2 2 1 2 3 1
NONE
3 3 1 2 3 6 5 4 7 8 9
1 3