题目描述

编程求一个4×4矩阵（就是二维数组）中的鞍点，如果没有鞍点，则输出提示信息。

鞍点是二维数组中的一个元素，它在它所在那一行上最大，在它所在那一列上最小。

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

8 3 4

输入输出样例 #2

输入 #2

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

输出 #2

no saddle

输入输出样例 #3

输入 #3

70 -77 -93 -25 55 -64 -36 -10 63 -91 -22 -12 55 20 -59 -81

输出 #3

55 2 1
55 4 1

输入输出样例 #4

输入 #4

28 -5 50 71 4 -44 12 18 70 30 -47 36 -54 -70 -54 -54

输出 #4

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

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.