1690: 找鞍点

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:58 解决:10

题目描述

在二维数组中,若某一位置上的元素在该行中最大,而在该列中最小,则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组,当鞍点存在时,把鞍点找出来

输入

有若干组数据,先输入两个数m和n,表示数组有m行n列,接着输入m*n个数,请你找找看有没有鞍点,输入0 0表示结束,行列号从1开始

输出

若有鞍点,则输出鞍点的行列号和值,否则输出“没有鞍点”。

样例输入 复制

2 3
12 5 88
10 8  123
3 3
112 5  188
13  134  65
44  55  166
0 0

样例输出 复制

鞍点:(1,3):88
没有鞍点