#T0508. 「数组」矩阵的马鞍数

「数组」矩阵的马鞍数

【问题描述】

若一个元素既是所在行的最大值,又是所在列的最小值,则称它为马鞍数。找出矩阵中的所有马鞍数。

【输入格式】

第一行两个整数 r,cr,c,接下来 rr 行每行 cc 个整数。

【输出格式】

按行优先顺序输出每个马鞍数的零起始行号、列号和值,每行一个;若不存在则输出 None

【样例输入1】

3 3
9 8 7
6 5 4
8 2 1

【样例输出1】

1 0 6

【数据范围及约定】

1r,c1001\le r,c\le100;保证每行、每列中的数各不相同。