#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列
的数字“”即为该数阵的一个马鞍数。
(注意:行上最小数在一行中可能有多个哦,都需判断是否为马鞍数)
输入格式
第一行
两个用空格隔开的自然数与,表示n行
m列
,,;
接下来n行
每行有个用空格隔开的整数(最大不超过 )。
输出格式
输出若干行:如果存在马鞍数,则输出所有马鞍数,每行一个,为行和列以及马鞍数。
如果不存在马鞍数,则输出'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