#P1044. 求马鞍数(saddle)

求马鞍数(saddle)

Description

马鞍数,是指数阵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”即为该数阵的一个马鞍数。

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

Input Format

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

Output Format

输出若干行:如果存在马鞍数,则输出所有马鞍数,每行一个,为行和列以及马鞍数。
如果不存在马鞍数,则输出'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

Hint

输入
5 5
1 6 7 8 1
4 5 6 7 2
3 4 5 2 3
2 3 4 9 4
5 6 7 6 5


输出
5 1 5
5 5 5

这个题容易出问题的就是这一组数据,在最后一行有两个马鞍数。

Source

数组2