Problem5902--计算鞍点 II

5902: 计算鞍点 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个 $m*n$ 的矩阵,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第 $4$ 行第 $1$ 列的元素就是鞍点,值为 $8$)。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
如果存在鞍点,输出鞍点所在的行、列及其值,如果存在多个,先输出行数更小的,行数相同,先输出列数最小的,如果不存在,输出 "No"。
注意:本题没有保证每个数据不相同。

Input

第 $1$ 行:$2$ 个数 $m,\ n\ (2 \leq m,\ n \leq 100)$,对应矩阵的行列数量。
第 $2 \sim m+1$ 行:每行 $n$ 个数中间用空格分隔,$0 \leq a_{i,\ j} \leq 1,000)$。

Output

如果存在 $t\ (t>0)$ 个鞍点,输出共 $t$ 行,每行 $3$ 个数,对应所在的行、列及其值,如果不存在鞍点,输出 "No"。

Sample 1 Input

5 5
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

Sample 1 Output

4 1 8

Sample 2 Input

5 5
1 2 100 4 3
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

Sample 2 Output

No

EDITORIAL

REF Code

Source/Category