#1062. 求马鞍数

求马鞍数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

马鞍数,是指数阵n*m中在行上最小而在列上最大的数。

如:数阵n*m,其中 n=5 m=5

1   6   7   8   9
4   5   6   7   8
3   4   5   2   1
2   3   4   9   0
5   6   7   6   8

第5行 第1列 的数字“5\red{5}”即为该数阵的一个马鞍数。

(注意:行上最小数在一行中可能有多个哦,都需判断是否为马鞍数)

输入格式

第一行两个用空格隔开的自然数n\red{n}m\red{m},表示n行 m列n\red{n},m<=100\red{m<=100}; 接下来n行每行有m\red{m}个用空格隔开的整数(最大不超过 32767\red{32767})。

输出格式

输出若干行:如果存在马鞍数,则输出所有马鞍数,每行一个,为行和列以及马鞍数。

如果不存在马鞍数,则输出'no find'。

样例

输入数据

5 5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8

输出数据

1 1 5

东风东期末考试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-1-8 16:30
结束于
2024-1-8 18:30
持续时间
2 小时
主持人
参赛人数
5