问题1609--寻找马鞍数

1609: 寻找马鞍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 89  解决: 38
[提交] [状态] [讨论版] [命题人:]

题目描述

求一个n×m数阵中的马鞍数,如果找到就输出它的位置,否则输出“Not Found!”。所谓马鞍数,是指在行上最小而列上最大的数。
如下: n=5 m=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列上的数就是马鞍数。

输入

共n+1行,第一行两个整数n和m (n,m<10),之间用一个空格隔开。
第2到n+1行:每行m个整数(每个数都<10)。

输出

输出若干行:如果存在马鞍数,则输出所有马鞍数,每行三个整数,相邻两个整数之间用一个空格隔开,前两个整数表示马鞍数所在的行号和列号,第三个整数为找到的马鞍数。 如果不存在马鞍数,则输出“Not Found!”

样例输入 Copy

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

样例输出 Copy

1 1 5

来源/分类