1782: 马鞍数
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:168
解决:43
题目描述
求一个n×m数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下:
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
则1行1列上的数就是马鞍数。
输入
共n+1行,第一行: n m
第2到n+1行:每行m个整数
输出
输出一行:如果存在马鞍数,则输出行和列以及马鞍数。数值之间空一格,行末无空格。如果不存在就不输出。
样例输入 复制
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
提示
1 <= n, m <= 1000