#T0508. 「数组」矩阵的马鞍数
「数组」矩阵的马鞍数
【问题描述】
若一个元素既是所在行的最大值,又是所在列的最小值,则称它为马鞍数。找出矩阵中的所有马鞍数。
【输入格式】
第一行两个整数 ,接下来 行每行 个整数。
【输出格式】
按行优先顺序输出每个马鞍数的零起始行号、列号和值,每行一个;若不存在则输出 None。
【样例输入1】
3 3
9 8 7
6 5 4
8 2 1
【样例输出1】
1 0 6
【数据范围及约定】
;保证每行、每列中的数各不相同。
若一个元素既是所在行的最大值,又是所在列的最小值,则称它为马鞍数。找出矩阵中的所有马鞍数。
第一行两个整数 r,c,接下来 r 行每行 c 个整数。
按行优先顺序输出每个马鞍数的零起始行号、列号和值,每行一个;若不存在则输出 None。
3 3
9 8 7
6 5 4
8 2 1
1 0 6
1≤r,c≤100;保证每行、每列中的数各不相同。