3121: 05-17-C02-求一个矩阵中的鞍点(L4)

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

题目描述

编程求一个4×4矩阵(就是二维数组)中的鞍点,如果没有鞍点,则输出提示信息。 鞍点是二维数组中的一个元素,它在它所在那一行上最大,在它所在那一列上最小。

输入

输入数据占4行,每行有4个整数,范围不超过int型的范围。

输出

如果不存在鞍点,则输出“no saddle”;如果存在鞍点,则输出所有鞍点,每个鞍点占一行,为3个整数,分别表示鞍点的值,以及它的行号和列号(行号和列号均从1开始计起),多个鞍点先按行优先、再按列优先的顺序输出。

样例输入 复制

5 12 23 56 
19 28 37 46
 -12 -34 6 8
 97 25 -7 45

样例输出 复制

-54 4 1
-54 4 3
-54 4 4

提示

整数,范围不超过int型的范围。行号和列号均从1开始计起